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(54) Recording control apparatus, recording control method, and program used therewith 



(57) In a recording control apparatus and method, 
in recording areas on an optical disk, consecutive empty 
areas for an ALLOCATIONJJNIT are reserved (S21 ) as 
reserved areas. Multiplexed data in units of packets 
which can be recorded in the reserved areas is recorded 
(S22) in the reserved areas. A remaining part of the re- 
served areas in which the multiplexed data in units of 
packets is not recorded is freed (S24) as empty areas. 
Subsequently, multiplexed data is similarly recorded. 
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Description 

[0001 ] The present invention relates to recording con- 
trol apparatuses, recording control methods, and pro- 
grams used therewith, and in particular, to a recording 
control apparatus and method in which recording of data 
can be controlled, for example, so that a seeking fre- 
quency can be reduced, such as in a mode of reading/ 
writing data on a recording medium (for example an op- 
tical disk), and a program used with the apparatus and 
method. 

[0002] In recent years, optical disks and other record- 
ing media for which recording and reading rates have 
greatly increased have come into practical use, and 
long-time recording of video data with relatively high pic- 
ture quality has become possible. 
[0003] Japanese Unexamined Patent Application 
Publication No. .11-136631 discloses a method in which 
high-resolution video data and low-resolution video data 
of identical pictures are recorded and video data having 
an optimal resolution is selected in accordance with the 
use, such as editing. 

[0004] Even if the recording or reading rate is high, 
when a video data stream is recorded discontinuously, 
that is, in the form of divided pieces, seeking occurs at 
the discontinuous portions. When seeking causes read- 
ing of video data to be late when the video data must be 
played back, playback of the video data is interrupted. 
[0005] It is an aim of at least an embodiment of the 
present invention to reduce a seeking frequency in a 
mode of reading/writing data on, for example, a record- 
ing medium such as an optical disk. 
[0006] According to an aspect of the present inven- 
tion, a recording control apparatus for controlling data 
recording on a recording medium is provided which in- 
cludes an area-reserving unit for reserving, as reserved 
areas, predetermined-sized consecutive empty areas 
having a predetermined size from among recording ar- 
. eas on the recording medium, a recording control unit 
for controlling recording of data in units of packets in the 
reserved areas, and an area-freeing unit for freeing, as 
empty areas, a remaining part of the reserved areas in 
which the data in units of packets is not recorded. 
[0007] According to another aspect of the present in- 
vention, a recording control method for controlling data 
recording on a recording medium is provided which in- 
cludes the steps of reserving, as reserved areas, pre- 
determined-sized consecutive empty areas having a 
predetermined size from among recording areas on the 
recording medium, controlling recording in the reserved 
areas of data which can be recorded in units of packets 
in the reserved area, and freeing, as empty areas, a re- 
maining part of the reserved areas in which the data in 
units of packets is not recorded. 
[0008] According to another aspect of the present in- 
vention, a program for allowing a computer to perform 
a recording control method for controlling data recording 
on a recording medium is provided.. The recording con- 



trol method includes the steps of reserving, as reserved 
areas, predetermined-sized consecutive empty areas 
having a predetermined size from among recording ar- 
eas on the recording medium, controlling recording in 

s the reserved areas of data which can be recorded units 
of packets in the reserved area, and freeing, as empty 
areas, a remaining part of the reserved areas in which 
the data in units of packets is not recorded. 
[0009] A further aspect of the present invention pro.- 

10 vides a medium storing the above program. 

[0010] The invention will now be described by way of 
example with reference to the accompanying drawings, 
throughout which like parts are referred to by like refer- 
ences, and in which: 

is ' 

Fig. 1 is a block diagram showing an embodiment 
of a recording/playback system to which the present 
invention is applied; 

Fig. 2 is a block diagram showing the configuration 

20 of the computer 1 shown in Fig. 1 ; 

Fig. 3 is a block diagram showing software execut- 
ed by the computer 1 in Fig. 1 ; 
Figs. 4A, 4B, and 4C are illustrations which show 
logical formats of data items recorded on the optical 

25 disk 3 shown in Fig. 3, and in which Fig. 4A shows 
frame-unit interleaving, Fig. 4B shows file-unit inter- 
leaving, and Fig. 4C shows annulus-unit interleav- 
ing; 

Fig. 5 is a block diagram showing thef unctional con- 
30 figuration of the recording scheduler 36 shown in 
Fig. 3; 

Fig. 6 is an illustration of a method for establishing 

alignment with ECC blocks; 

Fig. 7 is an illustration of annulus packetization;. * 

35 Fig. 8 is a graph showing the accumulated amount 

of main video data stored in the recording data buff- 
er 61 shown in Fig. 5 and the accumulated amount 
of main video data extracted from the recording da- 
ta buffer 61 in Fig. 5; 

*o Figs. 9 A and 9B are illustrations of consecutive ar- 

rangements of video annuli and audio annuli ob- 
tained after alignment is established; 
Fig. 10 is an illustration of multiplexed data; 
Fig. 11 is a flowchart illustrating an annulus pack- 

45 etizing process; 

Fig. 12 is a flowchart illustrating a multiplexing proc- 
ess; 

Fig. 13 is a flowchart illustrating a writing control 
process; 

so Figs. 14A and 14B are illustrations of multiplexed 
data and an empty area of the optical disk 3 in Fig. 
1 , respectively; 

Figs. 1 5A to 1 5F are illustrations which show a case 
in which multiplexed data is written on the optical 
55 disk 3 in Fig. i , and in which Fig. 15A shows reser- 
vation of consecutive empty areas, Fig. 15B shows 
allocation of annuli, Fig. 15C shows freeing of re- 
served empty areas, Fig. 15D shows reservation of 
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consecutive empty areas, Fig. 15E shows alloca- 
tion of annuli, and Fig 15F shows freeing of re- 
served empty areas; 

Figs. 16A and 16B are illustrations of multiplexed 
data and an empty area on the optical disk 3 in Fig. 5 
1 , respectively; 

Figs. 1 7 A to 1 7F are iHustration which show a case 
in which multiplexed data is written on the optical 
disk 3 in Fig. 1 , and in which Fig. 1 7 A shows con- 
secutive empty areas, Fig. 1 7B shows allocation of 
annuli, Fig. 17C shows freeing of reserved empty 
areas, Fig. 17D shows reservation of consecutive 
empty areas, Fig. 17E shows allocation of annuli, 
and Fig. 17F shows freeing of reserved empty are- 
as:-. 

Fig. 18 is a flowchart illustrating a writing control 
process; and 

Figs. 1 9A to 1 9E are illustrations which show a case 
in which multiplexed data is written on the optical 
disk3 in Fig. 1, and in which Fig. 19A shows reser- 
vation of consecutive empty areas, Fig. 1 9B shows 
allocation of annuli, Fig. 19C shows freeing of re- 
served consecutive empty areas, Fig. 19D shows 
reservation of consecutive empty areas, and Fig. 
19E shows allocation of annuli. 

[0011] Fig. 1 shows the configuration of an embodi- 
ment of a recording/playback system to which the 
present invention is applied. 

[0012] The recording/playback system shown in Fig. 
1 is formed based on a computer 1 . The computer 1 in- 
cludes a built-in drive 2 for reading/writing data on an 
optical disk 3, such as a CD-R (compact disc recorda- 
ble),. CD-RW (CD rewritable), or DVD-RAM (digital ver- 
satile disk random access memory) drive. The optical 35 
disk 3 can be easily loaded into the drive 2. Under the 
control of the computer 1, the drive 2 records (writes) 
data on the optical disk 3, and reads data from the op- 
tical disk 3. 

[0013] In the embodiment in Fig. 1 , a signal input/out- *o 
put unit 4 (including a videocassette recorder and a tel- 
evision tuner) which can output audio visual (AV) data 
such as picture data and audio data, and from which AV 
data can be input, if needed, is connected as an external 
unit to the computer 1 . The computer 1 receives AV data 45 
output from the signal input/output unit 4 and supplies 
the storage unit 2 with' the AV data so as to be recorded 
on the optical disk 3. Also, the computer 1 controls the 
drive 2 to read AV data recorded on the optical disk 3, 
and controls a built-in display unit and speaker to output 50 
the read AV data. Alternatively, the computer 1 controls, 
for example, the signal input/output unit 4 to perform re- 
cording of the AV data read from the optical disk 3, etc. 
[0014] Fig. 2 shows an example of the hardware con- 
figuration of the computer 1 shown in Fig. 1 . 55 
[001 5] When a user operates an input unit 1 6 to input 
a command, a central processing unit (CPU) 11 exe- 
cutes a program stored in a read-only memory (ROM) 



12 in response to the input command. Also, a program 
stored in a hard disk (HD) 15, a program installed in the 
HD 15 after being transferred from a satellite or a net- 
work, and being received by a communication interface 
(l/F) 18, or a program installed in the HD 15 after being 
read from a removable recording medium such as the 
optical disk 3 when it is loaded in the drive 2, is loaded 
into a random access memory (RAM) 14 and is execut- 
ed by the CPU 11 . This causes the CPU 11 to perform 
various processes in accordance with flowcharts (de- 
scribed later). 

[0016] The ROM 12stores, for example, an initial pro- 
gram loading (IPL) program, a basic input/output system 
(BIOS) program, and firmware. Instead of the ROM 12, 
an electrically erasable programmable ROM (EEP- 
ROM) may be employed. This case can cope with up- 
grading of the version of the firmware. 
[0017] Amemory controller 13 is formed by, for exam- 
ple, a direct memory access (DMA) controller, and con- 
trols reading and writing of data in the RAM 14. The RAM 
14 temporarily stores a program executed by the CPU 
11 and the data required for processing of the CPU 11. 
The HD 15 stores programs (including not only applica- 
tions but also an operating system (OS)) installed into 
the computer 1 : and the data required for processing of 
theCPU 11. 

[001 8] An input unit 1 6 is constituted by, for example, 
a keyboard, a mouse, a microphone, etc., and is oper- 
ated by the user. The input unit 1 6 supplies the CPU 11 
with a signal corresponding to an operation performed 
by the user. An output unit 1 7 is constituted by, for ex- 
ample, a display unit and a speaker, etc., and displays 
a supplied picture or outputs supplied audio. A commu- 
nication interface (l/F) 18 is constituted by, for example, 
an IEEE (Institute of Electrical and Electronics Engi- 
neers) 1394 port, a USB (universal serial bus) port,, a 
network interface card (NIC) for connecting to a local, 
area network (LAN), etc., and performs communication 
control complying with each standard. 
[0019] An interface (l/F) controller 19 functions as an 
interface for exchanging data with the drive 2 in accord- 
ance with, for example, a standard such as Advanced 
Technology Attachment (ATA). 

[0020] A data converter 20 includes, for example, an 
MPEG (Moving Picture Experts Group) encoder/decod- 
er. The data converter 20 performs MPEG-encoding on 
AV data supplied from the signai input/output unit 4, and 
outputs the resultant MPEG stream onto a bus of the 
computer 1 . Also, the data converter 20 performs M P EG 
decoding on the MPEG stream output onto the bus of 
the computer 1 , and outputs the resultant AV data to the 
bus of the computer 1 or supplies the resultant AV data 
to the signal input/output unit 4. 

[0021] The above CPU 11 to data converter 20 are 
connected to one another by the bus of the computer 1 . 
[0022] In the computer 1 having the above-described 
configuration, the processes described later are per- 
formed such that the CPU 1.1 executes the programs 
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in stalled, in to the computer 1 . 

[0023] . In this case, the programs to be executed by 
the CPU 11 may be recorded beforehand in the HD 15 
and the ROM 12, which are built-in recording media of 
the computer 1 . 5 
[0024] Alternatively, the programs may be temporarily 

. or eternally stored (recorded) on removable recording 
media such as a flexible disk, a CD-ROM (compact disc 
read only memory), an MO (magneto-optical) disk, a 
DVD (digital versatile disk), a magnetic disk, and a sem- 10 
{conductor memory. The removable recording media 
can be provided as so-called "package software". 
[0025] In addition to installation of each program from 
each removable recording medium into the computer 1 , 
the program can be wirelessly transferred to the com- 15 
puter 1 by a digital broadcasting satellite, or can be 
transferred to the computer 1 by wire through a network 
such as the Internet, and the transferred program can 
be received by the communication l/F 18 and can be 
installed into the built-in HD 15. 20 
[0026] Here, in this Specification, processing steps 
constituting a program for causing the computer 1 to 
perform a type of process do not always need to be ex- 

. ecuted in time series, but include steps (e.g., parallel 
processing or an object-based processing) which are 25 
executed in parallel or separately. 
[0027] Processing for the program may be performed 
by a single CPU or may be performed in distributed 
processing by a plurality of CPUs. In addition, the pro- 
gram may be transferred and executed by a remote 30 
CPU. 

[0028] Next, Fig. 3 shows an example of a functional 
configuration realized such that the CPU 1.1 in Fig. 2 ex- 
ecutes a program. 

[0029] In the computer 1, under management of an 35 
OS 31 , various application programs are executed. Al- 
so, under management of the OS 31, a file system driver 
33 and a device driver 32 operate. 
[0030] When reading/writing data on the optical disk 
3 in a state loaded into the drive 2, an application pro- *o 
gram 34 records the data in the file system driver 33, or 
designates a file containing the data. The file system 
driver 33 designates, for the device driver 32, positional 
information of the designated file on the optical disk 3. 
The device driver 32 requests the drive 2 to read/write 
the data in a recording area on the optical disk 3 which 
is represented by the positional information from the file 
system driver 33. . 

[0031] In this embodiment, for example, the applica- 
tion program 34 has a built-in annulus allocation man- 50 
ager 35, and the annulus allocation manager 35 controls 
reading/writing of data on the optical disk 3 while con- 
trolling allocation of data on the optical disk 3. 
[0032] As the application program 34 having the built- 
in annulus allocation manager 35, for example, so- 55 
called "writing software" or the like for reading/writing 
data on the optical disk 3 may be employed. Also, for 
example, a universal disk format (UDF) driver, em- 



ployed as a file system driver for CDs-R/RW and DVDs, 
may be used as the file system driver 33. 
[0033] In this embodiment, the UDF employed as the 
file system driver 33 has an allocation manager for man- 
aging the allocation of data (file) to the optical disk 3. 
The annulus allocation manager 35 cooperates with the 
allocation manager of the UDF to control (manage) the 
allocation on the optical disk 3 of annulus data as pack- 
ets (described later). 

[0034] The an nulus-al location manager 35 includes a 
recording scheduler 36, a playback scheduler 37, a writ- 
ing controller 38, and a reading controller 39. When re- 
cording of data on the optical disk 3 is requested by an- 
other application program (not shown) or a user's oper- 
ation on the input unit 16, the recording scheduler 36 
schedules order of recording (writing) the data on the 
optical disk 3. In response to the result of scheduling by 
the recording scheduler 36, the writing controller 38 re- 
quests the file system driver 33 to record the data on the 
optical disk 3. In response to the request from the writing 
controller 38, the file system driver 33 uses the device 
driver 32 and the drive 2 to write the data on the optical 
disk 3. 

[0035] In this case, it is assumed that the drive 2 per- 
forms writing/reading of data on the optical disk 3, for 
example, from inner to outer circumference. Also, in the 
drive 2, a physical block (physical unit region) composed 
of at least one physical sector which is a minimum unit 
of accessing the optical disk 3 is used as a unit for per- 
forming error checking and correction (ECC) process- 
ing. Reading/writing of data is performed by the physical 
block. Physical block numbers are respectively as- 
signed to the physical blocks, for example, from the in- 
ner to outer circumference of the optical disk 3, and log- 
ical blocks are respectively assigned to the physical 
blocks. However, reading/wring of data on the optical 
disk 3 can be performed from the outer to inner circum- 
ference of the optical disk 3. The number of physical 
sectors constituting each physical block is not particu- 
larly limited. 

[0036] When receiving a data reading/writing request 
from the file system driver 33, the device driver 32 sup- 
plies the drive 2 with the reading/writing request, togeth- 
er with a logical block number (hereinafter referred to as 
an "LBN" if necessary) assigned to a logical block in 
which the reading/writing is performed. The drive 2 per- 
forms data reading/writing on a physical block on the 
optical disk 3 which is assigned to a logicalblock corre- 
sponding to the logical block number supplied from the 
device driver 32. 

[0037] It is assumed that each logical block corre- 
sponding to each physical block has an assigned logical 
block number which is proportional to the physical block 
number of the physical block. In this case, when a plu- 
rality of logical blocks have consecutive logical block 
numbers, physical blocks corresponding to the logical 
blocks also have consecutive physical block numbers. 
As a result, the physical blocks serve as consecutive 
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recording areas. In other.words, when logical blocks are 
consecutive, physical blocks corresponding to the logi- 
cal blocks are also consecutive. 

[0038] As described above; writing/reading of data on 
the optical disk 3 is performed,, for example, from the 
inner to outer circumference of the optical disk 3. As- 
cending physical block numbers are assigned lo the 
physical blocks from the inner to outer circumference of 
the optical disk 3, and logical block numbers proportion- 
al to the physical block numbers are assigned to the log- 
ical blocks. Therefore, writing/reading of data on the op- 
tical disk 3 is performed in ascending order of numbers 
both in the case of using the physical block numbers 
and in the case of using the logical block numbers. 
[0039] When reading of data from the optical disk 3 is 
requested by another application (not shown) or a user's 
operation on the input unit 16, the playback scheduler 
37 schedules order of reading the data from the optical 
disk 3. In response to the result of scheduling by the 
playback scheduler 37, the reading controller 39 re- 
quests the file system driver 33 to read the data from 
the optical disk 3. In response to the request from the 
reading controller 39, the file system driver 33 uses the 
device driver 32 and the drive 2 to read the data from 
the optical disk 3. 

[0040] Next, Figs. 4A to 4C show recording methods 
in the case of recording a plurality of related data series 
on the optical disk 3. 

[0041] In Figs. 4A to 4C, as the related data series, 
for example, a video data series and an audio data se- 
ries associated therewith are employed. 
[0042] In Fig. 4A, video item V in one frame and audio 
item A associated with the video item in the one frame 
are alternately allocated: This recording method is here- 
inafter also referred to as the "frame-unit interleave 
method". 

[0043] In Fig, 4B, the entirety of a video data series 
and the entirety of an audio data series are separately 
allocated as separate files. This recording method is 
hereinafter also referred to as the "non-interleave meth- 
od". 

[0044] In Fig. 4C, video data item V whose size ex- 
ceeds a 1 -frame size and does not reach the entire size 
of a video-data series, and audio data A whose size ex- 
ceeds a 1 -frame size and does not reach the entire size 
of an audio data series are alternately allocated. 
[0045] In the case of data recording from the inner to 
outer circumference (or the reverse direction) of the op- 
tical disk 3 so that video data item V whose size exceeds 
a 1 -frame size and does not reach the entire size of a 
video data series , and audio data A whose size exceeds 
a 1 -frame size and does not reach the entire size of an 
audio data series are alternately allocated, by giving, for 
example, different tones or different colors to video-dar 
ta-recorded portions and audio-data-recorded portions, 
the video-data-recorded portions and the audio-data-re- 
corded portions look as if both were annual rings or an-, 
nuli formed on a cross-section (cut end) of a tree trunk. 



Accordingly, data such as video data item or audio data 
item whose size exceeds a 1 -frame size and does not 
reach the entire size of a data series is hereinafter also 
referred to as an "annulus data item". Also, as shown in 

5 Fig. 4C, a recording method for recording a plurality of 
data series so that a video data series and an audio data 
series are cyclically allocated in units of annulus data 
items is hereinafter also referred to as an "annulus-unit 
interleave method". 

10 [0046] In the frame-unit interleave method, video data 
item V and audio data item A in one frame are alternately 
written on the optical disk 3. Thus, the writing can be 
performed if there is a buffer that can buffer at least the 
amount of video data item V and audio data item A in 

15 one frame. Since one that can store the amount of video 
data or audio data in one frame is enough as the buffer, 
also a delay (recording delay) caused by buffering of vid- 
eo data or audio data by the buffer can be reduced. 
[0047] In the frame-unit interleave method, sets of vid- 

20 eo data item V and audio data item A in one frame are 
alternately recorded. Accordingly, even in the case of 
so-called "audio video split editing" in which either of vid- 
eo data and audio data is edited, both the video data 
and the audio data must be read, thus making it difficult 

25 to perform efficient data reading from the optical disk 3. 
[0048] Specifically, for example, in the case of editing 
only video data, only the video data may be read. How- 
ever, in the case of reading data from the optical disk 3, 
which contains data recorded in the frame-unit inter- 
so leave method, After a video data item in one frame is 
read, and seeking up to the recording position of a video 
data item in the next frame is subsequently performed, 
the reading must be repeated. In the frame-unit inter- 
leave method, what is recorded from the recording po- 

35 sition of a video data item in one frame to the recording 
position of a video data item in the next frame is an audio 
. data item in one frame. By comparing the reading time 
required to read the audio data item, which has such a 
small amount, and a seeking time for performing seek- 

40 ing for skipping over the audio data item, it is found that, 
in general, the reading time is less than the seeking time. 
Accordingly, by skipping over both the video data and 
the audio data rather than reading only the video data, 
the time required to read the entirety is smaller. Howev- 

45 er, it hardly be said that reading of the audio data, which 
is not to be edited, is efficient. 

[0049] In the non-interleave method shown in Fig. 4B, 
the entire video data series and the entire audio data 
series are separately allocated and recorded on the op- 

50 tical disk 3. Thus, in the case of performing AV split ed- 
iting, only one to be edited between the video data and 
the audio data can be efficiently read. 
[0050] However, in the non-interleave method, the en- 
tire video data series and the entire audio data series 

55 are separately allocated and recorded on the optical 
disk 3, that is, the recording areas of the optical disk 3 
are divided into a set of video areas and a set of audio 
areas, and the video data is recorded in the video areas 
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and the audio data is recorded in the audio areas. Thus, 
in the case of consecutively writing data on the optical 
disk 3 from the inner to outer circumference, an ex- 
tremely-large-size buffer that can buffer the entire video 
data series and the entire audio data series is required. 
In addition, also a delay (recording delay) caused by 
buffering of the video data or the audio data by the ex- 
tremely-large-size buffer is greatly increased. 
[0051] Accordingly, in the non-interieave method, 
there is a technique irf which writing of video data in the 
video areas of the optical disk 3 and writing of audio data 
in the audio areas are alternately performed in a time- 
sharing manner. 

[0052] In this case, seeking in which a pickup (not 
shown) of the drive 2 moves from one video area to one 
audio area, and seeking in which the pickup reversely 
moves frequently occur, thus greatly reducing the effec- 
tive recording rate. Moreover, when the recording/play- 
back system in Fig. 1 is employed for use in a camcord- 
er, a seeking operation must be avoided in an impact- 
resistant viewpoint. 

[0053] Accordingly, in the annulus-unit interleave 
method, the video data item V and the audio data item 
A are recorded so as to be alternately allocated in units 
of annulus data items. 

[0054] The size of each annulus data item exceeds 
the size of one frame and does not reach the entire size 
of each data series, as described above. However, it is 
preferable in implementation that the size of the annulus 
data item satisfy the following first and second condi- 
tions. 

[0055] Specifically, the first condition is that, in the 
comparison between the time required to read an annu- 
ius data item from the optical disk 3 and the seeking time 
required to perform seeking for skipping over the record- 
ing area of the annulus data item, the seeking time is 
less than the reading time. In other words, in a case in 
which reading is faster than skipping over the annulus 
data item, the case does not differ from the case of em- 
ploying the frame-unit interleave method (Fig. 4A). 
Thus, it is required that skipping-over be faster than 
reading of the annulus data item. Preferably, the seeking 
time is sufficiently less than the reading time. 
[0056] In the second condition, it is required that the 
size of. the annulus data item be a size enabling the ex- 
istence of a buffer having an actual size for buffering the 
annulus data item. In other words, since the annulus- 
unit interleave method alternately records video data 
item V and audio data item A in units of annulus data 
items, at least a buffer for buffering video data or audio 
data in units of annulus data items is required for record- 
ing. Therefore, if there is an actual buffer that can buffer 
video data or audio data in units of annulus data items, 
data recording cannot be performed by the annulus-unit 
interleave method. Thus, in the second condition, it is 
required that there be a buffer having an actual size for 
buffering the annulus data. 

[0057] While the buffer is buffering ah annulus data 



item, the annulus data item being buffered cannot be 
recorded on the optical disk 3, and the buffering of the 
annulus data item in the buffer causes a delay (record- 
ing delay), this delay time corresponds to the size of 
5 the annulus data item stored in the buffer, that is, a buffer 
size. Accordingly, for example, in system design, when 
the delay time, caused by the buffering of the annulus 
data item in the buffer, is limited, the buffer size must be 
such that the delay time caused by the buffering of the 
10 annulus data item in the buffer is within the limited timer 
[0058] The first condition requires the size of the an- 
nulus data item to be preferably large, but the second 
condition requires the size of the annulus data item to 
be preferably small. Thus, the first and second condi- 
15 tions are opposed to each other. 

[0059] In order to satisfy the first condition that the 
seeking time required to perform seeking for skipping 
over the annulus data item is less than the reading time 
required to read the annulus data item, it is required that, 
20 in general, the annulus data item be recorded on a plu- 
rality of tracks, that is, the size of the annulus data item 
is larger than the size of one track on the optical disk 3. 
In order that the seeking time on the annulus data item 
may be sufficiently less than the reading time, in gener- 
is al, the size of the annulus data item must be the size of 
several tracks on the optical disk 3. The size of one track 
is approximately several hundred kilo bytes (KB), de- 
pending on the radius position of the track. 
[0060] Next, regarding the second conditio nth at there 
30 is a buffer having the actual size for buffering the annu- 
lus data, the upper limit of the actual size of the buffer 
is, for example, approximately tens of megabytes (MB) 
for the present. 

[0061 ] Accordingly, the proper size of the annulus da- 
35 ta is approximately several hundred MB to tens of MB 
although it is a rough value. This size roughly corre- 
sponds to approximately several tens of tracks on the 
optical disk 3. A state of the recording areas of the op- 
tical disk 3 in which video data and audio data are alter- 
40 nately recorded as a plurality of data series resembles 
annuli. Accordingly, data having the size is called "an- 
nulus data", as described above. 

[0062] Although, in the above case, video data and 
audio data are employed as related data series to be 
45 recorded on the optical disk 3, data other than the video 
data and audio data, and other data in addition to the 
video data and audio data may be employed as the plu- 
rality of data series. 

[0063] Also, the annulus-unit interleave method may 
50 be employed even in the case of recording not a plurality 
of data series but one data series on the optical disk 3. 
This annulus-unit recording method is disclosed in Jap- 
anese Patent Application No. 2002-104496 and its cor- 
responding United State Patent Application serial No; 
55 1 0/407,064 filed on April 3, 2003 which is entitled "RE- 
CORDING CONTROL APPARATUS AND METHOD, 
AND PROGRAM AND RECORDING MEDIUM USED 
THEREWITH" and which has been assigned to the as- 
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signee "of the present United States Patent Application. 
[0064] Next, Fig. 5 shows the configuration of the re- 
cording scheduler 36 in Fig. 3. 

[0065] The recording scheduler 36 shown in Fig. 5 
employs.three types of data as a plurality of related data 5 
series lo be recorded on the oplical disk 3 3 for example, 
video data; audio data associated with the video data, 
and low-resolution data obtained by reducing the reso- 
lution of the video data. 

[0066] in-other words, the recording scheduler 36 in- 10 
eludes packetization units 51 , 52, and 53 for packetizing 
the video data, the audio data, and the low-resolution 
data into annulus data. 

[0067] The recording scheduler 36 can be supplied 
with the video data, the audio data associated with the *5 
video data, and the low-resolution data in which the res- 
olution of the video data is reduced. Each of the video 
data and the low- resolution data is obtained such that 
the data converter 20 converts video data supplied from 
the signal input/output unit 4, and the audio data is ob- 20 
tained such that the data converter 20 converts audio 
data supplied from the signal input/output unit 4. 
[0068] As . the video data supplied to the recording 
scheduler 36, video data, obtained such that, for exam- 
ple, all the frames of (baseband) video data supplied 25 
from the signal input/output unit 4 to the data converter 
20 are treated as intra (I) pictures and are MPEG-en- 
coded, may be employed. 

[0069] As the audio data supplied to the recording . 
scheduler 36, audio data, obtained such that, for exam- 30 
pie, (baseband) audio data supplied from the signal in- 
put/output unit 4 to the data converter 20 is MPEG-en- 
coded. As the low- resolution data supplied to the record- 
ing scheduler 36, video data may be employed which is 
obtained by MPEG-encoding on video data generated 35 
such that, by reducing the number of pixels of (base- 
band) video data supplied from the signal input/output 
unit 4 to the data converter 20, the number of bits as- 
signed to each pixel, and a frame rate, the spatial reso- 
lution (number of pixels) of the video data, a resolution 40 
in level (the number of bits assigned to each pixel), and 
a resolution in time domain (frame rate) decrease. 
[0070] Here, the video data or the audio data supplied 
to the recording scheduler 36 is originally data to be pro- 
vided to a user, and is hereinafter referred to as the 
"main video data" or "main audio data", if necessary. 
Both the main video data and the main audio data are 
collectively referred to as "main data", if necessary. 
[0071] The low-resolution data can include, for exam- 
ple, data obtained by temporally sampling the main au- so 
dio data, and data obtained by reducing the number of 
bits assigned to each of the samples.. In other words, 
the low-resolution data can include, not only data in 
which the amount of the main video data is reduced, but 
also data in which the amount of the main audio data is 55 
reduced. When the low-resolution data is constituted by 
data obtained by reducing the amounts of the main vid- 
eo data and the main audio data, one in which, for ex- 



ample, main video data and main audio data which have 
reduced amounts are alternately allocated for one frame 
may be employed. '■ 

[0072] In Fig. 5, the packetization unit 51 can be sup- 
plied with the main video data. The. packetization unit 

51 packetizes the main video data into annulus-unit 
packets! 

[0073] In other words, the main video data supplied 
to the packetization unit 51 is input to a recording data 
buffer 61 . The recording data buffer 61 buffers the input . 
main video data. The recording data buffer 61 supplies 
a reference-annulus-size determining unit 62 with the 
amount of data of the buffered main video data. 
[0074] The reference-annulus-size determining unit 
62 determines whether the amount of the main video 
data in the recording data buffer 61 is equal to or greater 
than a preset size of annulus data. The reference-annu- 
lus-size determining unit 62 supplies the result of deter- 
mination to the an actual-annulus-size-data extracting 
unit 63. 

[0075] The preset size of annulus data is hereinafter 
referred to as the "reference annulus size", if needed. 
[0076] After receiving, from the reference-annulus- 
size determining unit 62, the result of determination in- 
dicating that the amount of the main video data in the 
recording data buffer 61 is equal to or greater than the 
reference annulus size, the actual-annulus-size-data 
extracting unit 63 reads and extracts main video data 
having an actual annulus size from the main video data 
stored in the recording data buffer 61 , and supplies an 
actual-annulus-size-data storage unit 64 with the ex- 
tracted data as a set of data items, that is, a packet. The 
video data having the actual annulus size which is ex- 
tracted from the recording data buffer 61 by the actual- 
annulus-size-data extracting unit 63 has an actual an- 
nulus size of data from the oldest main video data stored 
in the recording data buffer 61 . 

[0077] The actual-annulus-size-data storage unit 64 
temporarily stores the main video data having the actual 
annulus size which is supplied from the actual-annulus- 
size-data extracting unit 63. 

[0078] The packetization unit 52 includes a recording 
data buffer 71 to an actual-annulus-size-data storage 
unit 74 which are similar in configuration to the recording 
data buffer 61 to the actual-annulus-size-data storage 
unit 64. The packetization unit 52 can be supplied with 
main audio data. Accordingly, the packetization unit 52 
processes not the main video data but the main audio 
data similarly to the packetization unit 51 : This forms a 
main audio data series supplied to the packetization unit 

52 into packets of the main audio data having the actual 
annulus size. 

[0079] Also a packetization unit 53 includes a record- 
ing data buffer 81 to an actual-annulus-size-data stor- 
age unit 84 which are similar in configuration to the re- 
cording data buffer 61 to the actual-annulus-size-data 
storage unit 64. The packetization unit 53 can be sup- 
plied with low-resolution data. Accordingly, the packeti- 
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zation unit 53 processes not the main video data but the 
low- resolution data similarly to the packetization unit 51 . 
This forms a low-resolution data series supplied from 
the packetization unit 52 into packets of low-resolution 
data having the actual annulus size. 
[0080] A multiplexing unit 91 multiplexes the main vid- 
eo data having the actual annulus size, main audio data, 
and low-resolution data which have the actual annulus 
size and which are respectively stored in the actual-an- 
nulus-size-data storage units 64, 74, and 84. The mul- 
tiplexing unit 91 supplies the resultant multiplexed data 
as a data stream to a multiplexed data buffer 92. 
[0081] The multiplexed data buffer 92 temporarily 
stores the multiplexed data supplied from the multiplex- 
ing unit .91. The multiplexed data stored in the multi- 
plexed data buffer 92 is read by the writing controller 38, 
if necessary, and is written on the optical disk 3 by using 
the file system driver 33, the device driver 32, and the 
drive 2. 

[0082] As described above, in the recording schedul- 
er 36, each of main video data, main audio data, and 
low-resolution data series is formed into each packet 
having the actual annulus size, and the packets are mul- 
tiplexed. When the actual annulus size is the same 
amount of data in all the data series, in the multiplexed 
data, for example, main audio data associated with main 
video data in a frame of interest, and low- resolution data 
obtained by reducing the resolution of the frame of in- 
terest are allocated at positions greatly remote from the 
position of the main video data in the frame of interest. 
[0083] When, in the multiplexed data, main audio data 
associated with main video data in a frame of interest, 
and low-resolution data obtained by reducing the reso- 
lution of the frame of interest are allocated at positions 
greatly remote, from the position of the main video data 
in the frame of interest, the main video data and the main 
audio data are recorded at greatly remote positions also 
on the optical disk 3. When the main video data in the 
frame of interest and the main audio data associated 
with the main video data are recorded at greatly remote 
positions on the optical disk 3, for playing back the frame 
of interest, large seeking occurs when the main video 
data in the frame of interest and the main audio data are 
read, and there is a possibility that real-time playback 
may be difficult. 

[0084] For brevity of description, the main video data 
and the main audio data are noted. When, since the 
main video data and the main audio data differ in data 
rate, the actual annulus size is defined by the amount 
of data such as the number of bits or the number of 
bytes, and each of the main video data and the main 
, audio data is packetized in the actual annulus size, 
which is the same number of bytes, and is multiplexed, 
in the multiplexed data, main video data in each frame 
and main audio data in the frame become shifted, and 
are gradually allocated at greatly remote positions. Re- 
cording the above multiplexed data on the optical disk 
3 allocates the main video data in each frame and the 



main audio data in the frame at greatly remote position. 
As a result, large seeking occurs in order to read the 
main video data in the frame and the audio data in the 
frame, thus causing a possibility that real-time playback 
5 may be difficult. 

[0085] Therefore, it is preferable that, in the multi- 
plexed data, main video data in each frame and main 
audio data in the frame be allocated at close positions. 
[0086] Preferable allocation of main video data in 
each frame and main audio data in the frame in the mul- 
tiplexed data at close positions is realized by, for exam- 
ple, defining the reference annulus size by using a pres- 
entation time. 

[0087] When the reference annulus size is called the 
15 "reference annulus period", the reference annulus peri- 
od can be set to, for example : approximately 1.5 sec- 
onds to 2 seconds. A reference annulus size [bits] can 
be found based on the data rate [bps (bit per seconds)] 
of data to be packetized (into annulus data) by the ref- 
20 erence annulus size and a reference annulus period 
[seconds] by the following expression: 

Reference Annulus Size = 

25 

Data Rate x Reference Annulus Period 

[0088] The reference annulus period is a fixed value 
since it is a predetermined numeric value. The above 
30 expression indicates that, when the data rate is not con- 
stant (when data to be packetized by the reference an- 
nulus size is variable-rate data), also the reference an- 
nulus size changes in accordance with a change in the 
data rate. 

35 [0089] By using the above expression to define the 
reference annulus size, main video data and main audio 
data in the same frame which are played back at the 
same presentation (display) time are allocated at close 
positions. 

40 [0090] Reading/writing of data on the optical disk 3 is 
performed in units of physical blocks in which ECC 
processing is performed, as described above. 
[0091] The reference annulus size is not always an 
integer multiple of the size of one physical block (here- 

45 inafter referred to as an "ECC block" if necessary) in 
which ECC processing is performed. Thus, even if an- 
nulus data having the reference annulus size is written 
from the start of an ECC block on the optical disk 3, a 
position at which the last sample of the annulus data is 

so written does not always agree with an ECC block bound- 
ary. 

[0092] However, when the main video data and main 
audio data formed into annulus data (packet) are re- 
ferred to as the "video annulus" and the "audio annulus", 
55 respectively, and in the multiplexed data, the video an- 
nulus and the audio annulus are alternately allocated, 
the file system driver 33 regards adjacent video and au- 
dio annuli in the multiplexed data recorded on the optical 



BNSDOCID: <EP . 1426958A2 I > 



15 



EP 1 426 958 A2 



16 



disk 3 as belonging to another file. Therefore, for exam- 
ple, in view, of the case of reading only (a file of) main 
audio data and the case of deleting (a file of) main audio 
data, , it is preferable that an annulus-data boundary 
agree with an ECC block boundary. 5 
[0093] Accordingly, the packetization unit 51 in Fig. 5 
packelizes the main video data lo generate annulus da- 
ta so that the annulus-data boundary can agree with the 
ECC block boundary. In other words, the packetization 
unit 51 packet izes the main video data^o-generate an- to 
nulus data having a size by which alignment is estab- 
lished with the ECC block. 

[0094] Specifically, when the reference-annulus-size 
determining unit 62 in the packetization unit 51 deter- 
mines that the amount of the main video data in the re- *5 
cording data buffer 61 is equal to or greater than the 
reference annulus size, the actual-annulus-size-data 
extracting unit 63 extracts, from the main video data 
stored in the recording data buffer 61 , a main video data 
item having a size by which alignment is established 20 
with the ECC block and which is closest to the reference 
annulus size. 

[0095] Here, the size by which alignment is estab- 
lished with the ECC block and which is closest to the 
reference annulus size is ah actual annulus size, and 25 
the actual-annulus-size-data extracting unit 63 extracts, 
from the main video data stored in the recording data 
buffer 61 , a main video data item having an actual an- 
nulus size, whereby the main video data series is pack- 
etized into packets of annulus data having the actual an- 30 
nulus size. 

[0096] Extraction of a main video data item having an 
actual annulus size from the main video data stored in 
the recording data buffer 61 includes the following two 
methods. . 35 

[0097] Since the actual annulus size is one in which 
alignment is established with the ECC bloc and is clos- 
est to the reference annulus size, extraction of the main 
video data item having the actual annulus size from the 
main video data stored in the recording data buffer 61 *o 
includes a first method in which a main video data item 
having the maximum size by which alignment is estab- 
lished with the ECC block and which is not greater than 
the reference annulus size is extracted from the record- 
ing data buffer 61 , and a second method in which a main 45 
video data item having the minimum size by which align- 
ment is established with the ECC block and which is not 
less than the reference annulus size is extracted from 
the recording data buffer 61 . 

[0098] According to the first method, as Fig. 6 shows, so 
an ECC block boundary just before main video data hav- 
ing the reference annulus size is used as a boundary of 
main video data having the actual annulus size. Accord- 
ing to the second method, an ECC block boundary just 
after main video data having the reference annulus size 55 
is used as a boundary of main video data having the 
actual annulus size: 

[0099]. Either of the first method and the second meth- 



od may be used as extraction of the main video data 
having the actual annulus size from the main video data 
stored in the recording data buffer 61 . When the second 
method is employed, the main video data having the ac- 
tual annulus size may not be stored although the main 
video data having the reference annulus size is stored 
in the recording data buffer 61 . Thus, after the main vid- 
eo data having the reference annulus size is stored in 
the recording data buffer 61, until the main video data 
having the actual annulus size is stored, there may be 
a case in which extraction of the main video data having 
the reference annulus size by the actual-tree-ring-size- 
data extracting unit 63 must be awaited. 
[0100] Conversely, when the first method is em- 
ployed, if the main video data having the reference an- 
nulus size is stored in the recording data buffer 61 , the 
main video data having the actual annulus size is always 
stored. Thus, after the main video data having the ref- 
erence annulus size is stored in the recording data buff- 
er 61, the main video data having the actual annulus 
size can be immediately extracted by the actual-annu- 
lus-size-data extracting unit 63. 

[0101] . Accordingly, the first method is employed as 
the extraction of the main video data item having the 
actual annulus size from the main video data stored in 
the recording data buffer 61 . 

[0102] The actual annulus size is an integer multiple 
of the ECC block size. 

[0103] Also, a relationship in size between the actual 
annulus size and the reference annulus size is not guar- 
anteed. In other words, although, by establishing align- 
ment with the ECC block, the front and rear boundaries 
of annulus data are moved so as to agree with ECC 
block boundaries, as shown in Fig. 6, a movement of 
the front boundary of the annulus data is not always 
equal to a movement of the rear boundary of the annulus 
data. A magnitude relationship between both move- 
ments determines the relation in size between the actual 
annulus size and the reference annulus size. 
[0104] Moreover, according to the annulus data hav- 
ing the reference annulus size : playback within a refer- 
ence annulus period, that is, presentation for predeter- 
mined presentation time, can be performed. In the case 
of using the annulus data having the actual annulus size, 
playback for presentation time close to the reference an- 
nulus period is performed. In other words, since the ref- 
erence annulus size is one in which alignment is estab- 
lished with the ECC block, the presentation time of the 
annulus data having the actual annulus size is not ba- 
sically constant: The presentation duration (hereinafter 
referred to as the "actual annulus period", if needed) of 
the annulus data having the actual annulus size is rep- 
resented based on the data rate of the annulus data by 
the following expression: 

Actual Annulus Period = Actual Annuls Size/Data Rate 
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[0105] Next, an annulus packetization process in 
which the packetization unit 51 shown in Fig. 5 packetiz- 
es main video data into annulus data items each having 
the reference annulus size is described below with ref- 
erence to Fig. 7. 5 
[0106] In Fig, 7, the horizontal axis indicates the ac- 
cumulated amount (total amount) of the main video data 
stored in the recording data buffer 61 . 
[0107] ( The reference-annulus-sjze determining unit 

62 determines the amount of data in the recording data 
buffer 61 for each reference annulus period T REF , that 
is, at times represented by 1 x T REF , 2 x T REF , 3 x 
T REF ,..., and determines a storage position at which the 
last sample of the data is stored is a boundary (herein- 
after also referred to as a "reference annulus boundary", 
if needed) of annulus data having the reference annulus 
size. The amount of data which is stored in the recording 
data buffer 61 for each reference annulus period T REF 
is the reference annulus size. 

[0108] In the example shown in Fig. 7, the main video 
data has a variable rate. Accordingly, intervals between 
reference annulus boundaries are not constant. When 
the main video data has a fixed rate, the intervals be- 
tween reference annulus boundaries are constant. 
[0109] The actual-annulus-size-data extracting unit 

63 moves a reference annulus boundary so that the ref- 
erence annulus boundary can agree with a boundary of 
the ECC block closest to the reference annulus-bound- 
ary in its left direction (direction in which the amount of 
data is less), and uses, as an actual annulus boundary 
(boundary of actual annulus data), the reference annu- 
lus boundary moved so as to move the ECC block 
boundary. The actual-annulus-size-data extracting unit 
63 uses actual annulus boundaries to section the main 
video data stored in the recording data buffer 61, and 
extracts, as a packet of annulus data having the actual 
annulus size, main video data from one actual annulus 
boundary to the next actual annulus boundary. 
[0110] Fig: 8 shows the accumulated amount of main 
video data which is read/written in the recording data 
buffer 61 . 

[0111] In Fig. 8, the horizontal axis indicates time, and 
the vertical axis indicates the accumulated amount of 
the main video data. 

[0112] . In Fig. 8, the accumulated amount of the main 
video data, represented by Zyy, is indicated by the solid 
line, and the gradient of the solid line indicating the ac- 
cumulated amount of the main video data represents 
the data rate of the main video data supplied to the re- 
cording data buffer 61 . Since the data rate of the main 
video data is set to be variable, as described above, also 
the gradient of the solid line indicating the accumulated 
amount 1^ changes. However, . when the data rate of 
the main video data is fixed, the gradient of the solid line 
indicating the accumulated amount 2^ is constant: In 
other words, the accumulated amount 1^ in Fig. 8 can 
be indicated by a straight line. 

[0113] Also, in Fig. 8, the accumulated amount Zr of 



main video data that is read as packets of the annulus 
data having the actual annulus size from the recording 
data buffer 61 by the actual-annulus-size-data extract- 
ing unit 63 is indicated by the broken line. . 
[0114] Assuming that supply of the main video data 
to the recording data buffer 61 is started at a time point 
where lime t is zero, the main video data is subsequently 
stored in the recording data buffer 61. In addition, as 
described above, in the case of representing the refer- 
ence annulus period [seconds] by T REF , when time t is . 
1 x T REF , the actual-annulus-size-data extracting unit 
63 extracts, from the main video data stored in the re- 
cording data buffer 61 , a packet of annulus data having 
the first actual annulus size. 

[0115] In other words, when a crossing at which the 
vertical line obtained when time t is 1 x T REF crosses 
the solid line indicating the accumulated amount 5^ of 
the main video data is. denoted by point A, a horizontal 
line passing on point A is the first reference annulus 
boundary (1 ) of an annulus data packet. In the example 
shown in Fig. 8, since the reference annulus boundary 
(1) does not agree with an ECC block boundary, align- 
ment with the ECC block is established in a direction in 
which the size of the annulus data packet is reduced: In 
other words, the reference annulus boundary (1) is 
moved so as to agree with the position of an ECC block 
which is initially found when the reference annulus 
boundary (1) is moved in the direction in which the size 
of the annulus data packet is reduced, and the position 
at which the reference annulus boundary (1 ) agrees with 
the position of the ECC block boundary is used as an 
actual annulus boundary (1 ). When a crossing at which 
the horizontal line indicating the actual annulus bound- 
ary (1 ) crosses the accumulated amount 2^ is denoted 
by point B, the vertical distance between point B and the 
horizontal axis is the first actual annulus size (1) of an 
annulus data packet, and the horizontal distance be- 
tween point B and the vertical line is an actual annulus 
period (1 ) corresponding to the first actual annulus size 

(1 ) . The actual-annulus-size-data extracting unit 63 ex- 
tracts, from the recording data buffer 61 , main video da- 
ta having the actual annulus size (1 ) as the first annulus 
data packet. 

[0116] Next, when time t is 2 x T REF , the actual-an- 
nulus-size-data extracting unit 63 extracts, from the 
main video data stored in the recording data buffer 61 , 
an annulus data packet having the second actual annu- 
lus size. 

[0117] When a crossing at which the vertical line ob- 
tained when time t is 2 x T REF crosses the accumulated 
amount 1^ is denoted by point C, a horizontal line pass- 
ing on point C is the second reference annulus boundary 

(2) of an annulus data packet. In the example shown in 
Fig. 8, since the reference annulus boundary (2) agrees 
with an ECC block boundary, the reference annulus 
boundary (2) is directly used as an actual annulus 
boundary (2). In this case, the vertical distance between 
points C and B is the actual annulus size (2) of the first 
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. annulus data packet, and the horizontal line between 
points C and B is an actual annulus period (2) corre- 
sponding to the actual annulus size (2). The actual-an- 
nulus-size-data extracting unit 63 extracts, from the re- 
cording data buffer 61 ,■ main video data having the ac^ 
lual annulus size (2) as Ihe second annufus data packet. 
[0118] Next, when time t is 3 x T REF , the aclual-an-: 
nulus-size-data extracting unit 63 extracts, from the 
main video data stored in the recording data buffer 61 , 
an annulus data packet having the third actual annulus 
size. 

[0119] In other words, when a crossing at which the 
variable length obtained when timet is 3 x T REF crosses 
the tine indicating the accumulated amount X w is denot- 
ed by point D, a horizontal line passing on point D is the 
third reference annulus period (3) of the third annulus- 
data packet. In the example shown in Fig. 8, since the 
reference annulus boundary (3) does not agree with an 
ECC block boundary alignment with the ECC block is 
established in a direction in which the size of the annulus 
data packet is reduced. In other words, the reference 
annulus boundary (3) is moved so as to agree with an 
ECC block initially found when the reference annulus 
boundary (3) is moved in the direction in which the size 
of the annulus data packet is reduced, and the position 
at which the reference annulus boundary (3) agrees with 
the position of the ECC block is used as an actual an- 
nulus boundary (3). When a crossing at which the hori- 
zontal line of the actual annulus boundary (3) crosses 
the line indicating the accumulated amount 1^ is denot- 
ed by point E, the variable length between points E and 
C is the actual annulus size (3) of the third annulus data 
packet, and the horizontal line between points E and C 
is an actual annulus period (2) corresponding to the ac- 
tual annulus size (3). 

[0120] Subsequently, annulus data packets having 
actual annulus sizes are sequentially formed in a similar 
manner. 

[0121] Next, in the recording scheduler 36 in Fig. 5, 
the packetization units 51 to 53 respectively packetize 
main video data, main audio data, and low-resolution, 
data into annulus data packets having actual annulus 
sizes, as described above. The multiplexing unit 91 gen- 
erates multiplexed data as one data stream by multi- 
plexing (interleaving) the annulus data packets of the 
main video data, the main audio data, and the low-res- 
olution data. 

[01 22] Multiplexing of the annulus data packets by the 
multiplexing unit 91 , that is, allocation of the annulus da- 
ta packets in multiplexed data, includes, for example, a 
method in which packets are allocated in ascending or- 
der of presentation times of annulus data items in the 
packets. 

[0123] Although the size of the annulus data packet 
is actually an actual annulus size, it should be ideally a 
reference annulus size. In other words, although a pack- 
et having a reference annulus size originally should be 
employed as the annulus data packet, a packet having 



an actual annulus size is employed since there is phys- 
ical limitation in that writing of data on the optical disk 3 
is performed in units of ECC blocks. Therefore, as an 
annulus data packet, an actually existing packet (here- 
5 matter also referred to as an "actual annulus", if needed) 
having an actual annulus size, and a virtual packet 
(hereinafter also referred to as a "reference annulus", if 
needed) having a reference annulus size can be con- 
ceived. 

10 [0124] As described above, when an actual annulus 
and a reference annulus can be conceived as annulus 
data packets, in the case, of allocating packets in as- 
cending order of their presentation times, a method in 
which packets are allocated in ascending order of pres- 

*5 entation times of actual annuli, and a method in which 
packets are allocated in ascending order of presentation 
times of reference annuli may be employed. 
[0125] As the presentation time of each packet, for ex- 
ample, the presentation time of a sample allocated at 

20 the start or end of the packet can be employed. Howev- 
er, for example, the presentation time of a sample allo- 
cated at the end of the packet is employed in this em- 
bodiment. Nevertheless, packets may only include not 
samples up to the last sample of a frame, but samples 

25 up to a sample in the middle of the frame. In this case, 
as the presentation time of the last sample of the packet, 
for example, the presentation time of the last frame in 
which samples up to the last sample are included in the 
packet is employed. In other words, when a packet is 

30 constituted by the first sample of the N r th frame to a 
sample in. the middle of the N 2 -th frame (N 1 < N 2 ), the 
presentation time of the last sample of the packet means 
the (N 2 -1 )-th frame including samples up to the last sam- 
ple of the frame. In addition, as the presentation time of 

35 the packet, the presentation time of a GOP (Group of 
pictures) or the like which is allocated at the start or end 
of the packet may be employed. 

[0126] When : in multiplexed data, packets of annulus 
data are allocated in ascending order of presentation 
40 times of actual annuli, since alignment with an ECC 
block is established, there may be a case in which con- 
secutive packets of data in the same series are allocat- 
ed. 

[0127] In other words, when alignment with the ECC 
45 block is not established, that is, data is packetized such 
that the data is sectioned by the reference annulus size, 
for example, if the reference annulus periods T REF of 
main audio data and main video data are identical to 
each other, main audio data and main video data of a 
50 certain frame are packetized into packets in which the 
last sample is played back at the same time. Thus, the 
packets of the main audio data and the main video data 
have no difference in priority (order) based on presen- 
tation times. 

55 [0128] Conversely, when alignment with an ECC 
block is established, that is, data is packetized such that 
the data is sectioned by the actual annulus size, for ex- 
ample, even if the reference annulus periods T REF of 
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main audio data and main video data are identical to 
each other, there may be a case in which main audio 

. data and main video data ot a certain frame are pack- 
etized into packets in which the last sample is played 
back at different presentation times. As a result i in mul- 
tiplexed data, consecutive packets or data in a single 
series, such as packets of main video data and packets 
of main audio data, are allocated, whereby main video 
data and main audio data associated therewith can be 
allocated at greatly remoterpositions/ 
[0129]. By way of example, it is assumed that, as Figs. 
9A and 9B show, main audio data is packetized into 
packets (audio annuli) A1 , A2, A3, etc., and main video 
data is packetized into packets V1 , V2, V3, etc., while 
establishing alignment with ECC blocks. In Fig. 9A, the 
presentation times of the last samples of audio annuli 

. A1 , A2^ and A3 are 1 7-second, 3. 7-second, and 
5.3-second points, respectively. In Fig. 9B, the presen- 
tation times of the last samples of video annuli V1 , V2, 
and V3 are 1. 7-second, 3.6-second, and 5.3-second 
points, respectively, 

[0130] Accordingly, by allocating the audio annuli A1 j 
A2j and A3 (shown in Fig. 9 A), and the video annuli V1 , 
V2, and V3 (shown in Fig. 9B) in ascending order of the 
presentation times of the last samples of actual annuli, 
the annuli are allocated in the order of A1 , V1 , V2, A2, 
A3, and V3, in which the video annuli V1 and V2 are 
consecutively allocated and also the audio annuli A2 
and A3 are consecutively allocated: 
[0131] In this embodiment, when the presentation 
times of the last samples of the packets are identical, 
annuli are allocated in multiplexed data in the order of 
main audio data, main video data, and low-resolution 
data. Therefore : in Figs. 9A and 9B, the presentation 
times of the last samples of audio annulus A1 and video 
annulus V1 are both 1 .7-second points. However, audio 
annulus A1 , which has higher priority, is initially allocat- 
ed, and video annulus V1 is subsequently allocated. 
[0132] In addition to 1 -channel audio data, multichan- 
nel audio data may be employed as the main audio data. 
When multichannel audio data is employed as the main 
audio data, priorities in the case of identical presentation 
times also for the multichannel audio data must be de- 
termined. 

[0133] As described above, in the case of employing 
the method in which packets are allocated in ascending 
order of presentation times of actual annuli, there may 
be a case in which packets of data in a single series are 
consecutively allocated. 

[0134] Also, in the case of employing the method in 
which packets are allocated in ascending order of the 
presentation times of reference annuli, as described 
above, when the reference annulus periods T REF .of 
main audio data and main video data are identical to 
each other, main audio data and main video data of a 
frame are packetized into packets in which last samples 
are played back at the same time. Accordingly, the pack- 
ets of the main audio data and the main video data have 



no difference in priority based on presentation times. As 
a result, based on priority in a case in which the pres- 
entation times of the last samples of the packets are 
identical to each other, packets allocated in multiplexed 
5 data are determined. This case eliminates consecutive 
allocation (as described with reference to Figs. 9 A and 
9B) of packets in a single data series, such as video an- 
nuli or audio annuli. 

[0135] Accordingly, the method in which packets are 
10 allocated in ascending order of the presentation times — 
of reference annuli is employed as allocation of packets 
in multiplexed data. 

[0136] Compared with the case of employing the 
method in which packets are allocated in ascending or- 

15 derof the presentation times of actual annuli, in the case 
of employing the method in which packets are allocated 
in ascending order of the presentation times of refer- 
ence annuli, the capacity required for the recording data 
buffer 61 may be inferior. However, a movement of the 

20 reference annulus boundary by alignment with ECC 
blocks requires at most one ECC block size. Thus, the 
capacity required for the recording data buffer 61 is not 
a so big problem. 

[0137] Fig. 10 shows multiplexed data obtained.such 

25 that the multiplexing unit 91 allocates actual-annulus- 
sized packets of the main video data, the main audio 
data, and low-resolution data from the packetization 
units 51 to 53 in ascending order of the presentation 
times of reference annuli. 

30 [0138] In the example shown in Fig. 1 0, the reference 
annulus periods of the main video data and the main 
audio data are each set to 2 seconds, and the reference 
annulus period of the low-resolution data is set to 4 sec- 
onds. Also, in Fig. 10, the quadrangles marked "A AN- 

35 NULUS", "V ANNULUS", and "L ANNULUS" indicate ac- 
tual-annulus-sized annulus-data packets of main video 
data, main audio data, and low-resolution data, respec- 
tively. In addition, the parenthesized numerals in the 
lower right of each quadrangle indicating a packet rep- 

49 resents, in units of seconds, a presentation time at 
which, when the packet is used as a reference annulus, 
the last sample of the reference annulus is played back. 
[0139] When the packets are allocated in ascending 
order of the presentation times of reference annuli, and 

45 if the presentation times of reference annuli are identi- 
cal, by allocating the packets in the order of main audio 
data, main video data, and low-resolution data, packets 
in a single data series are prevented from being consec- 
utively allocated, as shown in Fig. 10, and packets of 

so each of main audio data, main video data, and low-res- 
olution data are cyclically allocated in the same order. 
In other words, in the example in Fig. 10, the reference 
annulus periods of main video data and main audio data 
are identically 2 seconds, and the reference annulus pe- 

55 hod of low-resolution data is 4 seconds, which is twice 
the reference annulus period of each of the main video 
data and the main audio data. Thus, Although the cycles 
of allocating the main video data and the main audio da- 
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ta are identical, the cycle of allocating the low-resolution 
data is twice the cycle of allocating packets of the main 
video data and the main audio data. In other words, in 
the example in Fig. 1 0, after a packet of main audio data 
and a packet of main video data are alternately allocated 
twice, a packet of low-resolution data is allocated once, 
whereby multiplexed data is formed. 
[0140] Next, the annulus packetization process of the 
packetization unit 51 in Fig. 5 is further described with 
reference to4he flowchart shown in Fig. 1 1 . Since a proc- 
ess (annulus packetization process) similar to that of the 
packetization unit 51 is performed by the packetization 
units 52 and 53, its description is omitted. 
[0141] The annulus packetization process is started, 
for example, such that supply of main video data to the 
packetization unit 51 is started, and the recording data 
buffer 61 starts to store the main video data. 
[0142] Specifically, in the annulus packetization proc- 
ess, in step S1 , the reference-annulus-size determining 
unit 62 determines whether main video data having a 
reference annulus size is stored in the recording data 
buffer 61 . Determination of whetherthe main video data 
having the reference annulus size is stored in the re- 
cording data buffer 61 is performed depending on 
whether, after the recording data buffer 61 starts to store 
main video data, or the last reference annulus period 
elapses, the present reference annulus period has 
elapsed. 

[0143] In step S1 , when it is determined that the main 
video data having the reference annulus period is stored 
in the recording data buffer 61 , the process proceeds to 
step S2. In step S2, the actual-annulus-size-data ex- 
tracting unit 63 reads and extracts main video data (ac- 
tual-annulus-size data) having an actual annulus size, 
and the process proceeds to step S3. In step S3, the 
main video data (having the actual annulus size) extract- 
ed from the recording data buffer 61 is transferred by 
the actual-annulus-size-data extracting unit 63 and is 
stored as an annulus data packet in the actual-annulus- 
size-data storage unit 64. The process returns to step 
S1 , and similar processing is subsequently repeated. 
[0144] In step S1, conversely, when it is determined 
that the main video data having the reference annulus 
size has not been stored in the recording data buffer 61 
yet, the process proceeds to step S4. The reference- 
annulus-size determining unit 62 determines whether 
the supply of main video data to the recording data buff- 
er 61 is still performed, which allows the recording data 
buffer 61 to still continue to store the main video data. 
In step S4 : when it is determined that the supply of the 
main video data to the recording data buffer 61 is still 
performed, the process returns to step S1 , and similar 
processing is subsequently repeated. 
[0145] In step S4, conversely, when it is determined 
that the recording data buffer 61 does not store the main 
video data, that is, the supply of the main video data to 
the packetization unit 51 ends, the process proceeds to 
step S5. The actual-annulus-size-data extracting unit 63 



reads all the main video data stored in the recording data 
buffer 61 , and adds, to the required minimum stuffing 
bits, the read main video data for establishing alignment 
with ECC blocks. The process proceeds to step S6. In 
5 step S6, the main video data to which the stuffing bits, 
are added in step S5 is transferred by the aclual-anriu- 
lus-size-data extracting unit 63 and is stored as an an- 
nulus data packet in the actual-annulus-size-data stor- 
age unit 64. The annulus packetization process ends; 

10 [0146] In the annulus packetization process-main vid- 
eo data, main audio data, and low-resolution data are 
recorded on the optical disk 3. However, for example, 
main video data and main audio data may be recorded, 
and in addition to main video data, main audio data, and 

15 low-resolution data, time codes added to frames of the 
main video data, etc., may be recorded. In the case of 
recording main video data and main audio data on the 
optical disk 3, that is, when low-resolution data is not 
recorded, the recording scheduler 36 can be formed 

20 without including the packetization unit 53 for perform- 
ing the annulus packetization process on the low-reso- 
lution data. Also, in the case of recording time codes, 
etc., in addition to main video data, main audio data : and 
low-resolution data, the recording scheduler 36 must in- 

25 elude a new packetization unit for performing an annulus 
packetization process on a data series such as the time 
codes. As described above, multichannel audio data 
can be employed as the main audio data. In this case, 
the recording scheduler 36 must include packetization 

30 units corresponding to the channels of the audio data in 
order to perform the annulus packetization process on 
the audio data on each channel. 

[0147] Next, a multiplexing process in which the mul- 
tiplexing unit 91 in Fig. 5 generates multiplexed data as 

35 a data stream by multiplexing packets of main video da- 
ta, main audio data, and low-resolution data is described 
below with reference to the flowchart shown in Fig. 1 2. 
[0148] The multiplexing process is started such that 
the actual-annulus-size-data storage units 64, 74, and 

4Q 84 in the packetization units 51 to 53 start to store pack- 
ets of main video data, main audio data, and low-reso- 
lution data. 

[0149] In the multiplexing process, in step S11, the 
multiplexing unit 91 detects, from the packets stored in 

45 the actual-annulus-size-data storage unit 64, 74, and 
84, packets (hereinafter also referred to as "earliest- 
presentation-time packets") having the earliest presen- 
tation times of the last samples of reference annuli. The 
process proceeds to step S12. In step S12, the multi- 

50 plexing unit 9 1 determines whether a plurality of earliest- 
presentation-time packets have been detected in step 
S11 , that is ? whether earliest-presentation-time packets 
have been detected from at least two of the actual-an- 
nulus-size-data storage units 64, 74 ; and 84. 

55 [01 50] In step S1 2, when it is determined that the ear- 
liest-presentation-time packets have not been detected, 
that is, when one earliest-presentation-time packet has 
been detected in step S1 1 , the process proceeds to step 
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513. The multiplexing unit 91 moves the earliest-pres- 
entation -time packet detected in step S11 from the ac- 
tual-annulus-size-data storage unit 64, 74, or 84 to the 
multiplexed data buffer 92. and stores the moved packet 

at the end in the multiplexed data buffer 92. The process s 
proceeds to step S 15. 

[01 51 ] .In step SI 2, conversely, when il is determined 
that the earliest-presentation-time packets have been 
detected, the process proceeds to step S14. In step 

514, the multiplexing unit 91 moves the earliest-presen- to 
tation-time packets detected in step S11 from the actual - 
annulus-size-data storage unit 64, 74, or 84 to the mul- 
tiplexed data buffer 92, and stores the moved packets 

at the end in the multiplexed data buffer 92. The process 
proceeds to step S 15. 15 
[0152] In step S1 4, the multiplexing unit 91 moves the 
earliest-presentation-time packets in order based on a 
predetermined rule from the actual-annulus-size-data 
storage unit 64 f 74, or 84 to the end of the multiplexed 
data buffer 92. 20 
[0153] In other words, in step S14, as described 
above, the moving sequence of the earliest-presenta- 
tion-time packets is determined in the order of main au- 
dio data, main video data, and low-resolution data. In 
accordance with the moving sequence, the earliest- 25 
presentation-time packets are moved to the end of the 
multiplexed data buffer 92. 

[0154] In step S15, the multiplexing unit 91 deter- 
mines whether an earliest-presentation-time packet to 
be multiplexed is still stored in any of the actual-annulus- 30 
size-data storage units 64, 74, and 84. When it is deter- 
mined that the earliest-presentation-time packet to be 
multiplexed is still stored, the process returns to step 
S11, and subsequently repeats similar processing. 
[01 55] The multiplexed data buffer 92 uses the above 35 
multiplexing process to generate multiplexed data (as 
shown in Fig. 10) as one data stream which is obtained 
by multiplexing the packets of main video data , main au- 
dio data, and low-resolution data. 

[0156] As described above, a start of storage of mul- 40 
tiplexed data by the multiplexed data buffer 92 allows 
the writing controller 38 to start a writing control process 
for writing the multiplexed data on the optical disk 3. 
[0157] Accordingly, the writing control process of the 
writing controller 38 is described below with reference 45 
to the flowchart shown in Fig. 13. 
[01 58] In the writing control process, in step S21 , the 
writing controller 38 reserves consecutive empty areas 
on the optical disk 3 for an ALLOC ATI ON_U N IT repre- 
senting the number of preset logical blocks: Specifically, so 
the writing controller 38 requests the file system driver 
33. to reserve the consecutive empty areas for the 
ALLOCATION_UNIT. In response to this request, the file 
system driver 33 reserves the consecutive empty areas 
for the ALLOCATION_UNIT from the recording areas of 55 
the optical disk 3. 

[0159] The empty areas on the optical disk 3, re- 
served by the writing controller 38, are hereinafter also 
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referred to as the "reserved areas". 
[0160] After that, proceeding to step S22, the writing 
controller 38 reads, from the multiplexed data buffer 92, 
the maximum amount of multiplexed data in units of 
packets which can be recorded in the reserved areas. 
Specilically, the writing controller 38 reads the maximum 
amount of multiplexed data in units of packets which can 
be recorded in the reserved areas in the order in which 
the packets are stored in the multiplexed data buffer 92, 
and ^applies the read multiplexed data to the file system 
driver 33 with a writing command to request writing to 
the reserved areas on the optical disk 3. Accordingly, in 
accordance with the writing command supplied from the 
writing controller 38, the file system driver 33 uses the 
device driver 32 and the drive 2 to write the multiplexed 
data in units of packets supplied from the writing con- 
troller 38 into the reserved areas on the optical disk 3. 
[0161] In the drive 2, writing of the multiplexed data in 
units of packets into the reserved areas is sequentially 
performed, for example, from the beginning (the earliest 
position in the order in the drive 2 of reading/writing to 
the optical disk 3) of the reserved areas. 
[0162] The recording scheduler 36 generates packets 
of annulus data having an actual annulus size close to 
the reference annulus size by performing the annulus 
packetization process on data series of main video data, 
main audio data, and low-resolution data, as described 
above. Accordingly, if the packets of annulus data are 
receded in divided form, it does not make much sense 
to use the annulus packetization process to packetize 
data series to packets of annulus data, which is a set of 
data units. Also, when packets of annulus data are re- 
corded on the optical disk 3 in divided form, there may 
be a case in which, when the divided portions are read, 
seeking occurs to hinder real-time playback. 
[0163] Therefore, the writing controller 38 writes the 
multiplexed data on the optical disk 3 so that division of 
packets of annulus data, and real-time playback can be 
prevented as much as possible. 

[0164] At first, in order to prevent a packet of annulus 
data from being divided, after reserving, on the optical 
disk 3, consecutive empty areas whose size is equal to 
or greater than the actual annulus size, which is the size 
of the packet, the packet may be written in the empty 
areas. 

[0165] Also, in order to prevent hindrance of real-time 
playback caused by seeking, in duration in which the 
seeking is performed, by using data already read from 
the optical disk 3, playback may be continued. Accord- 
ingly, it is preferable to read a certain amount of data 
from the optical disk 3 without performing seeking. Thus, 
it is preferable that data items be consecutively written 
in a certain number of consecutive recording areas. 
Whether to prevent hindrance of real-time playback by 
reading what amount of data without performing seeking 
depends on the performance of a recording/playback 
system that plays back the optical disk 3. ■: 
[0166] Therefore, in order to prevent division of pack- 
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ets of annulus data, and hindrance of real-time playback 
as much as possible, it is ideally preferable to consec- 
utively record all the multiplexed data in the consecutive 
recording areas on the optical disk 3; 
[0167] However, aside from a case in which the opti- 
cal disk 3 is not in use and has large consecutive empty 
areas* in a case in which, on the optical disk 3, data is 
recorded and deleted a number of times, empty areas 
are divided. In this case, it is impossible to consecutively 
record all the multiplexed data in consecutive ^cording 
areas on the optical disk 3. 

[0168] Accordingly, in step S21 , the writing controller 
38 reserves the consecutive empty areas for the 
ALLOCATIONJJNIT as reserved areas, and writes the 
multiplexed data in units of packets in the reserved ar- 
eas. 

[0169] As described above, the reserved areas are 
constituted by consecutive logical blocks for the 
ALLOCATIONJJNIT, and the multiplexed data is written 
in units of packets in the reserved areas. In other words, 
in the reserved areas, the multiplexed data is written in 
units of packets from the beginning of the areas, and at 
the time the packets cannot be written, that is, at the 
time the size of a remaining part the reserved areas is 
less than the size of a packet to be written in the record- 
ing areas, writing of the multiplexed data into the re- 
served areas is terminated. 

[0170] In this case, it is guaranteed that items of the 
multiplexed data are consecutively written as many as 
the number of logical blocks which is a value obtained 
by subtracting the number of logical blocks (correspond- 
ing to the maximum value of the actual annulus size) 
from the ALLOCATIONJJNIT. Thus, the 
ALLOCATION JJN IT is an important parameter for 
guaranteeing real-time playback, and is preferably set 
to an optimal value in accordance with the performance 
of the recording/playback system for playing back the 
optical disk 3. 

[0171] When the number of logical blocks which cor- 
responds to the maximum value of the actual annulus 
size is represented by N max , in the case of reserving the 

consecutive empty areas for the ALLOCATION UNIT 

as reserved areas and writing the multiplexed data in 
units of packets in the reserved areas, in normal play- 
back (playback which is not special playback), seeking 
can occur a maximum of once to consecutive recording 
areas formed by the number of logical blocks which is 
represented by the ALLOCATIONJJNIT - N max . Ac- 
cordingly, even if seeking occurs at such a frequency, it 
is preferable to set the ALLOCATIONJJNIT so that 
playback by the recording/playback system for playing 
back the optical disk 3 is not interrupted. 
[0172] When the maximum value of the actual annu- 
lus size is represented by B max [bytes], if the size of log- 
ical blocks is, for example, 64 [KB], the number N max of 
logical blocks which corresponds to the maximum value 
of the actual annulus size can be represented by the 
expression N max = B max [bytesJ/64000 [B]. 



[0173] After, in step S22, the maximum amount of 
multiplexed data in units of packets which cart be re- 
corded in the reserved areas is recorded in the reserved 
areas, the process proceeds to step S23. In step S23, 
5 the writing controller 38 determines whether the record- 
ing areas used as the reserved areas include a remain- 
ing part (empty areas) in which the multiplexed data is 
not recorded. When it is determined that no part is in- 
cluded, that is. when the multiplexed data can be prop- 
erly recorded in units of packets in the reserved areas, . 
the process skips over step S24 and proceeds to step 
S25. 

[0174] In step S23, when it is determined that the re- 
served areas include the remaining part in which the 
multiplexed data is not recorded, the process proceeds 
to step S24, and the writing controller 38 frees the re- 
maining part of the reserved areas! In other words, the 
writing controller 38 requests the file system driver 33 
to free the remaining part of the reserved areas. In re- 
sponse to this request, the file system driver 33 frees 
the remaining part of the reserved areas, which is in- 
cluded in the recording areas of the optical disk 3 and 
which has no recorded multiplexed data. 
[0175] Proceeding to step S25, the . writing controller 
38 determines whether multiplexed data to be recorded 
on the optical disk 3 is still stored in the multiplexed data 
buffer 92. In step S25, when it is determined that the 
multiplexed data to be recorded on the optical disk 3 is 
still stored in the multiplexed data buffer 92, the process 
returns to step S21 and similar processing is subse- 
quently repeated. This records, on the optical disk 3, the 
multiplexed data still stored in the multiplexed data buff- 
er 92. 

[0176] In step S25, conversely, when it is determined 
that the multiplexed data to be recorded on the optical 
disk 3 is not stored in the multiplexed data buffer 92, the 
writing control process is terminated. 
[0177] Reservation (in step S21) of the consecutive 
empty areas for the ALLOCATION_UNIT includes, for 
example, a first reservation method in which, in empty 
areas formed by the number of consecutive logical 
blocks which is equal to or greater than the 
ALLOCATION_UNlT on the optical disk 3, from the max- 
imum number of consecutive empty areas, consecutive 
empty areas for the ALLOCATIONJJNIT are reserved, 
a second reservation method in which, from consecutive 
empty areas having the earliest position in the order of 
writing/reading data on the optical disk 3, consecutive 
empty areas for the ALLOCATIONJJNIT are reserved, 
and a third reservation method in which, from empty ar- 
eas closest to a recording area in which data is last re- 
corded, consecutive empty areas for the 
ALLOCATION_UNlT are reserved. In this embodiment, 
for example, the second reservation method is em- 
ployed. 

[0178] Here, in a case in which the optical disk 3 has 
no defect, when there are consecutive logical blocks, 
there are also consecutive physical blocks. The physical 
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blocks are respectively assigned to the consecutive log- 
ical blocks, and form physically consecutive empty are- 
as. Accordingly, by reserving consecutive logical blocks 
for the ALLOCATION_UN IT as reserved areas, and 
consecutively writing data in the reserved areas, the da- 
ta is recorded in the physically consecutive recording 
areas. In the case of reading the data consecutively re- 
corded in the physically consecutive recording posi- 
tions, no seeking occurs. 

[0179]=* --Nevertheless, actually, a defect is developed 
in the optical disk 3. For the defect, slip processing in 
which assignment of a logical block to a physical block 
having the defect slips to a physical block just after the 
physical block having the defect, and reassigning 
processing in which a logical block is reassigned to an- 
other normal physical block are performed. When the 
slip processing or the reassigning processing is per- 
formed, consecutiveness of physical blocks corre- 
sponding to logical blocks having consecutive logical 
block numbers is not guaranteed. Accordingly, even 
when empty areas formed by logical blocks having con- 
secutive logical block numbers are reserved, physical 
blocks corresponding to the logical blocks having the 
consecutive logical block numbers are not always con- 
secutive. When the physical blocks are inconsecutive, 
seeking occurs at the inconsecutive portions. 
[0180] To prevent the above problem, for example, 
the writing controller 38 acquires defect information con- 
cerning a physical block having a defect, and must con- 
trol writing so that data is not recorded in the physical 
block having the defect and physical blocks adjacent 
thereto. 

[0181] Next, the writing control process in Fig. 13 is 
further described below with reference to Figs. 14A and 
14b to Fig. 17. 

[0182] In Figs. 14A to Fig. 17F (similarly in Figs. 19A 
to 19E described later), for brevity of description, it is 
assumed that multiplexed data consists of packets of 
two data series, main video data and main audio data. 
[0183] Also, in Figs. 14Ato Fig. 17F (similarly in Figs. 
19Ato 19E described later), logical sectors assigned to 
physical sectors on the optical disk 3 have 2048 [bytes], 
an ECC block (physical block) has 64 [KB], and an 
ALLOCATIONS NIT is constituted by 1 8 logical blocks 
(ECC blocks). 

[0184] In this case, one ECC block is constituted by 
2 logical sectors (physical sectors), and the 
ALLOCATIONJJN IT is constituted by 576 logical sec- 
tors (physical sectors) in terms. of logical sectors (phys- 
ical sectors). 

■. [0185] At first, a case in which the multiplexed data 
shown in Fig. 1 4A is recorded in the empty areas shown 
in Fig. 14B on the optical disk 3 is described below. 
[0186] The multiplexed data in Fig. 14A is formed by 
sequentially allocating, from its beginning, an audio an- 
nulus (A ANNULUS) (1) for 4 ECC blocks, a video an- 
nulus (V ANNULUS) (1) for 8 ECC blocks, an audio an- 
nulus (2) for 4 ECC blocks, a video annulus (2) for 9 



ECC blocks : an audio annulus (3) for 4 ECC blocks, a 
video annulus (3) for 10 ECC blocks, an audio annulus 
(4) for 6 ECC blocks, and a video annulus (4) for 8 ECC 
blocks. 

5 [0187] Fig! 14B shows that, on the optical disk 3, from 
the logical sector whose logical sector number (LSN) is 
3200, there are consecutive empty areas (unassigned 
area) whose size is equal to or greater than the size of . 
the entire multiplexed data in Fig. 14A. The logical sec- 

io tor number is a number which is given«t®-a logical sector 
assigned to a physical sector and which specifies the 
logical sector. 

[0188] In this case, the multiplexed data in Fig. 14A 
is recorded in the empty areas in Fig. 1 4B, as shown in 
15 Fig. 15. 

[0189] At first empty areas which begin at logical sec- 
tor #3200 (the logical sector whose logical sector 
number is 3200) and which is constituted by 1 8 consec- 
utive ECC blocks represented by. the 

20 ALLOCATION_UNIT are reserved as reserved areas 
(step S21). Multiplexed data in units of packets which 
can be recorded in the reserved areas is recorded (step 
S22). In this case, regarding the multiplexed data in Fig. 
14A, the audio annulus (1) at the beginning, the video 

25 annulus (1), and the audio annulus (2) can be recorded 
in the reserved areas, but the beginning to the video an- 
nulus (2) cannot be recorded in the reserved areas. Ac- 
cordingly, the audio annulus (1), the video annulus (1), 
and the audio annulus (2) are recorded in the reserved 

30 areas. A remaining part of the reserved areas left after 
recording the audio annulus (1), the video annulus (1), 
and the audio annulus (2) is freed (step S24). 
[0190] After that, empty areas which begin at logical 
sector #371 2 next to the logical sector in which the audio 

35 annulus (2) is recorded and which is constituted by 18 
consecutive ECC blocks are reserved as reserved are- 
as (step S21). Multiplexed data in units of packets which 
can be recorded in the reserved areas is recorded (step 
S22). In this case, regarding the multiplexed data in Fig. 

40 14A, the video annulus (2) next to the audio annulus (2) 
finally recorded in the previous recording, and the audio 
annulus (3) can be recorded in the reserved areas, but 
both annuli and the audio annulus (3) cannot be record- 
ed in the reserved areas. Accordingly the video annulus 

45 (2) and the audio annulus (3) are recorded in the re- 
served areas. Part of the reserved areas left after re- 
cording the audio annulus (3) is freed (step S24). 
[0191] Subsequently, the multiplexed data in Fig. 14A 
is recorded on the optical disk 3 in a similar manner. 

50 [0192] In the examples shown in Figs. 14A to 15, as 
described with reference to Fig. 14B, since the optical 
disk 3 has consecutive empty areas whose size is equal 
to or greater than the size of the entire multiplexed data 
in Fig. 14A, the entire multiplexed data in Fig. 14A is 

55 consecutively recorded in consecutive recording areas 
on the optical disk 3. 

[0193] Next, a case in which the multiplexed data 
shown in Fig. 1 6A is recorded in the empty areas shown 
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in Fig. 16B on the optical disk 3 is described below. 
[0194] Similarly to the multiplexed data in Fig. 14A, 
the multiplexed data in Fig. 16A is formed by sequen- 
tially allocating/from its beginning, an audio annulus (A 
ANNULUS) (1) for 4 ECC blocks, a video annulus (V 
ANNULUS) (1) for 8 ECC blocks, an audio annulus (2) 
for 4 ECC blocks, a video annulus (2) for 9 ECC blocks, 
an audio annulus (3) for 4 ECC blocks, a video annulus 
(3) for 10 ECC biocks : an audio annulus (4) for 6 ECC 
blocks, and a video annulus (4) for 8 ECC blocks. 
[0195] In Fig. 16B, the optical disk 3 has two sets of 
consecutive empty areas, one constituted by logical 
sectors #3200 to #4031 and the other constituted by log- 
ical sectors #41 60 to #4767. Either set of the empty ar- 
eas constituted by logical sectors #3200 to #4031 and 
the empty areas constituted by logical sectors #4160 to 
#4767 has a size less than that of the entire multiplexed 
data in Fig. 16A. 

[0196] In this case, as Figs. 17A to 17F shows, the 
multiplexed data in Fig. 16A is recorded in the empty 
areas in Fig. 16B. 

[0197] Also, in this case, at first, empty areas which 
begin at logical sector #3200 and which are constituted 
by 18 consecutive ECC blocks are reserved as reserved 
areas (step S21). Multiplexed data in units of packets 
which can be recoded in the reserved areas is recorded 
(step S22). In this case, regarding the multiplexed data 
in Fig. 16A, the audio annulus (1) at the beginning, the 
video annulus (1), and the audio annulus (2) can be re- 
corded in the reserved areas, but the beginning to the 
video annulus (2) cannot be recorded in the reserved 
areas. Accordingly, the audio annulus (1), the video an- 
nulus (1), and the audio annulus (2) are recorded in the 
reserved areas. Part of the reserved areas left after re- 
cordingthe audio annulus (1 ), the video annulus (1 ), and 
the audio annulus (2) is freed (step S24). 
[01 98] After that, empty areas constituted by 1 8 con- 
secutive ECC blocks are reserved as reserved areas 
again (step S21). In the examples shown in Figs. 16A 
to 1 7F, from logical sector #371 2 next to the logical sec- 
tor in which the audio annulus (2) is recorded, consec- 
utive empty areas up to logical sector #4031 can only 
be reserved, and the size of these empty areas are less 
than the size of 1 8 consecutive ECC blocks. Therefore, 
when sector #3712 next to the logical sector in which 
the audio annulus (2) is recorded is used as the begin- 
ning, the empty areas constituted by 18 consecutive 
ECC blocks cannot be reserved. 

[0199] Accordingly, in order to reserve empty areas 
constituted by 18 consecutive ECC blocks, empty areas 
which begin at logical sector #41 60 and which are con- 
stituted by 1 8 consecutive ECC blocks are reserved as 
reserved areas (step S21). Multiplexed data in units of 
packets which can be recorded in the recorded is re- 
corded (step S22). In this case, regarding the multi- 
plexed data in Fig. 16A, the video annulus (2) next the 
audio annulus finally recorded in the previous recording, 
and the audio annulus (3) can be recorded in the re- 
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served areas, but the video annulus (2) to the video an- 
nulus (3) cannot be recorded in the reserved areas. Ac- 
cordingly, the video annulus (2) and the audio annulus 
(3) are recorded in the reserved areas. Part of the re- 
5 served areas left after recording the video annulus (2) 
and the audio annulus (3) is freed (step S24). 
[0200] Subsequently, the multiplexed data in Fig. 16A 
is recorded on the optical disk 3 in a similar manner. 
[0201] As described above, when the optical disk 3 

to does not have any consecutive empty areas whose size 
is equal to or greater than that of the entire multiplexed 
data, it is, at least, guaranteed that, regarding multi- 
plexed data writing, items of the multiplexed data are 
consecutively written as many as the number of logical 

15 blocks which is a value obtained by subtracting the 
number of logical blocks (corresponding to the maxi- 
mum value of the actual annulus size) from the 
ALLOC ATIONJJN IT, as described above. 
[0202] In the examples shown in Figs. -1.6A and 17F 

20 as described above, from logical sector #3712 next to 
the logical sector in which the audio annulus (2) is re- 
corded, consecutive empty areas up to logical sector 
#4031 can only be reserved; and the empty areas con- 
stituted by logical sectors #3712 to #4031 are less in 

25 size than the ECC blocks represented by the 
ALLOCATION_UNIT. Thus, among consecutive empty 
areas constituted by the subsequent logical sectors 
#41 60 to #4767, empty areas which begin at logical sec- 
tor #41 60 which are constituted by 18 consecutive ECC 

30 blocks are reserved as reserved areas. 

[0203] Therefore, in the writing control process shown 
in Fig. 13, when consecutive empty areas which can be 
reserved from a logical sector next to the last logical sec- 
tor in which the previous data is written is less in size 

35 than the number of ECC blocks represented by the 
ALLOC ATlON_UNIT, no data is written in the empty ar- 
eas. As a result, according to the writing control process 
in Fig. 13, the consecutive empty areas which are less 
in size than the number of ECC blocks represented by 

40 the ALLOCATION_UNIT is unused to remain. This 
causes a possibility that the recording area of the optical 
disk 3 cannot be efficiently used. 

[0204] Accordingly, the writing controller 38 may per- 
form a writing control process in accordance with the 

45 flowchart shown in Fig. 1 8 instead of the writing control 
process described with reference to Fig. 13. 
[0205] In the writing control process shown in Fig. 18, 
in step S31 , similarly to step S21 in Fig. 13, the writing 
controller 38 reserves consecutive empty areas for the 

50 ALLOCATION_UNITon the optical disk 3, and proceeds 
to step S32. 

[0206] In step S32 ; the writing controller 38 deter- 
mines whether consecutive empty areas on the optical 
disk 3 which follow the empty areas reserved in step S31 
55 have a size less than a size represented by the 
ALLOC ATION_UN IT. In step S32, when it is determined 
that the consecutive empty areas on the optical disk 3 
which follow the empty areas reserved in step S31 have 
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a size less than the size represented by the 
ALLOCATIONJJNIT, that is, when, just after the re- 
served areas, there are consecutive empty areas having 
a size equal to or greater than the size represented by 
the ALLOCATIONJJNIT, the process skips over step 

533 and proceeds to step S34. Sleps S34 to S37 re- 
spectively similar to sleps S22 to S25 are performed. 
[0207] In step S32, conversely, it is determined that 
the consecutive empty areas on the optical disk 3 which 
follow the empty areas reserved in step S31 have a size * 
less than the size represented by the 
ALLOCATION JJN IT, the writing controller 38 proceeds 
to step S33, and further reserves, just after the reserved 
areas, consecutive empty areas having a size less than 
the size represented by the ALLOCATIONJJNIT. Ac- 
cordingly, in this case, the consecutive empty areas for 
the ALLOCATIONJJNIT which are reserved in step 
S31 , and the subsequent empty areas having a size less 
than the size represented by the ALLOCATIONJJNIT 
are reserved as reserved areas. 

[0208] The process proceeds to step S34, and steps 

534 to S37 respectively similar to steps S22 to S25 are 
performed. 

[0209] According to the writing control process shown 
in Fig. 18, the multiplexed data in Fig. 16A is recorded 
in the empty areas shown in Fig. 1 6B on the optical disk 
3, as shown in Fig. 19. 

[0210] In this case, at first, as described with refer- 
ence to Figs. 17A to 17F, empty areas which begin at 
logical sector #3200 and which are constituted by 18 
consecutive ECC blocks represented by the 
ALLOCATIONJJNIT are reserved as reserved areas 
(stepS31). 

[0211] Consecutive empty areas, just after the empty 
areas which begin at logical sector #3200 and which are 
constituted by 1 8 consecutive ECC blocks represented 
by the ALLOCATIONJJNIT are less in size than the 18 
consecutive ECC blocks represented by the 
ALLOCATIONJJNFT. Accordingly, the consecutive 
empty areas, just after the empty areas which begin at 
logical sector #3200 and which are constituted by 18 
consecutive ECC blocks represented by the 
ALLOCATIONJJNIT are also reserved (step S33). As 
a result, as shown in Figs. 1 9A to 1 9E, between two sets 
of consecutive empty areas, one constituted by logical 
sectors #3200 to #4031 and the other one constituted 
by logical sectors #41 60 to #4767, the empty areas con- 
stituted by logical sectors #3200 to #4031 are reserved 
as reserved areas. 

[0212] Multiplexed data in units of packets which can 
be recorded in the reserved areas is recorded (step 
S34). In this case, regarding the multiplexed data in Fig. 
16A, not only the audio annulus (1 ) at the beginning, the 
video annulus (1), and the audio annulus (2), but also 
the video annulus (2) can be recorded in the reserved 
areas. Accordingly, the audio annulus (1), the video an- 
nulus (1), the audio annulus (2), and the video annulus 
(2) are reserved in the reserved areas. Part of the re- 



served areas left after recording the audio annulus (1), 
the video annulus (1), the audio annulus (2), and the 
video annulus (2) is freed (step S24). 
[0213] After that; empty areas constituted by 18 cpn- 

5 secutive ECC blocks are reserved as reserved areas 
again (step S31). In the example shown in Figs. 19A to 
1 9E, from logical sector #4031 next to the logical sector 
in which the video annulus (2) is recorded, consecutive/ 
empty areas only in the logical sector #4031 can be re- 

10 served and is less in size than 18 consecutive ECC 
blocks. Therefore, since empty areas constituted by 1 8 
consecutive ECC blocks cannot be reserved when log- 
ical sector #4031 next to the logical sector in which the 
video annulus (2) is recorded, empty areas which being 

15 at logical sector #41 60 and which are constituted by 1 8 
consecutive ECC blocks are reserved as reserved are- 
as so that empty areas constituted by 18 consecutive 
ECC blocks can be reserved (step S31). ; 
[0214] In this case, the empty areas constituted by 

20 logical sector #4031 are not used. The size of unused 
areas is greatly reduced, compared with a case in which, 
in the example in Figs. 1 7A to 1 7F, the empty areas con- 
stituted by logical sectors #3712 to #4021 are not used 
[021 5] Consecutive empty areas, just after the empty 

25 areas which begin at logical sector #41 60 and which are 
constituted by 18 consecutive ECC blocks, are also less 
in size than the 1 8 consecutive ECC blocks represented 
by the ALLOCATIONJJNIT. Accordingly, the consecu- 
tive empty areas, just after the empty areas which begin 

30 at logical sector #41 60 and which are constituted by 1 8 
consecutive ECC blocks, are also reserved (step S33). . 
As a result, as shown in Figs. 19 A to 19E, between two 
sets of consecutive empty areas, one constituted by log- 
ical sectors #3200 to #4031 and the other one constitut- 
es ed by logical sectors #4160 to #4767, the consecutive 
empty areas #41 60 to #4767 are reserved as reserved 
areas. In this case, regarding the multiplexed data in Fig. 
1 6A, the audio annulus (3) next to the video annulus (2) 
finally recorded in the previous recording, the video an- 

40 nulus (3), and the audio annulus (4) can be recorded in 
the reserved areas. Thus, the audio annulus (3), the vid- 
eo annulus (3), and the audio annulus (4) are recorded 
in the reserved areas. Since, in this case, the result of 
recording the audio annulus (3), the video annulus (3), 

45 and the audio annulus (4) produces no remaining part 
of the reserved areas, part of the reserved areas is not 
particularly freed. 

[0216] Subsequently, the multiplexed data in Fig. 16A 
is recorded on the optical disk 3 in a similar manner. 

50 [021 7] As described above, when consecutive empty 
areas for the ALLOC ATIONJJN IT are reserved as re- 
served areas and subsequent consecutive empty areas 
on the optical disk 3 are less than the size represented 
by the ALLOC ATIONJJN IT, consecutive empty areas, 

55 just after the reserved areas, are also reserved as re- 
served areas. Thus, the entirety of the consecutive emp- 
ty areas which is less than the size represented by the 
ALLOCATIONJJNIT is prevented from being unused 
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and remaining. This enables efficient use of the record- 
ing areas of the optical disk 3. 

[0218] As described above, a UDF (e.g., UDF 2 01) 
may be employed as the file system driver 33. The UDF 
defines management of empty areas by one of a space- . 5 
bitmap-based method and an unallocaled-space-entry- 
based method. The unallocaled-space-entry-based 
method is better in ease of managing consecutive empty 
areas. 

[021 9] tn the unallocate4-space-entry-based method, 10 
one set of consecutive empty areas is expressed by one 
allocation descriptor. Accordingly, when empty areas 
are divided on the optical disk 3, one allocation descrip- 
tor is assigned to each set of consecutive empty areas. 
Thus, the entirety of empty areas on the optical disk 3 15 
is expressed by allocation descriptors. 
[0220] An allocation descriptor is a structure having 
two variables, an extent length and an extent position. 
The extent length represents the size of consecutive 
empty areas, for example, the number of bytes, and the 20 
extent position represents the logical sector number of 
a logical sector at the beginning of the consecutive emp- 
ty areas. In general, the extent length is an integer mul- 
tiple of the size of a logical sector. Thus, when the size 
of a logical sector is, for example, 2048 [bytes], as de- 25 
scribed above, the extent length is an integer multiple 
of 2048. 

[0221] In order for the writing controller 38 to perform 
the writing control process described with reference to 
Fig. 1 3 or 1 8, the UDF used as the file system driver 33 30 
may provide, for example, (operations) of three func- 
tions, "RESERVE_SPACE", "ALLOC_SPACE", "RE- 
LEASE_SPACE" to the writing controller 38, which is an 
upper layer. 

[0222] The function RESERVE_SPACE has, for ex- 35 
ample, the arguments file__handle and "length". The ar- 
gument "file_handle" represents a file handle, and the 
argument "length" represents the size of empty areas 
by using, for example the number of logical blocks. 
When the function RESERVE_SPAGE (fi!e_handle, *o 
length) is executed, the UDF searches the empty areas 
on the optical disk 3 for consecutive empty areas whose 
length is equal to or greater than the length designated 
by the argument "length", and reserves the empty areas 
as reserved areas for a file specified by a file handle *5 
designated by the argument file_handle. To execute the 
function RESERVE^SPACE(file_handle, length), the 
file specified by the file handle designated by the argu- 
ment file_handle must be opened. 

[0223] Also, the function R ES E R V E_S PAC E(f i le_ so 
handle, length) sends back error_code and alloc_desc 
as return values. The return value error_code repre- 
sents an error code and has different values for the case 
of reserving consecutive empty areas and for the case 
of not reserving consecutive empty areas due to a lack 55 
of empty area size. In the case of reserving consecutive 
empty areas, an allocation descriptor representing the 
consecutive empty areas is set in the return value 



alloc__desc. 

[0224] Although the reserved areas obtained by exe- 
cuting the function RESERVE_SPACE(file_handle, 
length) is not assigned to another file untjl it is freed by 
executing the function RELEASE_SPACE (described 
later), when the file represented by the argument 
file_handle is closed without executing the function 
RELEASE_SPACE, reserved areas assigned to the file 
are freed similarly to the case of executing the function 
R EL E AS E_S PAC E . 

[0225] The function ALLOC_SPACE has, for exam- 
ple, file_handle and alloc_desc as arguments. A file 
handle is set in the argument file_handle and an alloca- 
tion descriptor is set in the argument alloc_desc, and 
the function ALLOC_SPACE(file_handle, alloc_desc) is 
executed, whereby in reserved areas as consecutive 
empty areas represented by the allocation descriptor set 
in the argument alloc_desc, data of the file represented 
by the file handle set in argument file_handle is actually 
recorded. Information of the recording is reflected in a 
file system (file management information) managed by 
the UDF. 

[0226] Recording areas, represented by the alloca- 
tion descriptor set in the argument alloc_desc of the 
function ALLOC_SPACE(file_handle, alloc_desc), must 
be all or part of recording areas represented by an allo- 
cation descriptor obtained as a return value of the func- 
tion RESERVE_SPACE(file_handle, length). 
[0227] Also, the function ALLOC_SPACE(file_han- 
dle, alloc_desc) sends back error_code as a return val- 
ue. This return value error_code represents an error 
code/and has different values in a case in which the 
information representing recording of data is normally 
reflected in the file system managed by the UDF and in 
a case in which data is not recorded due lo reasons such 
as the reason that areas represented by the allocation 
descriptor set in the argument alloc_desc are not re- 
served areas and, accordingly information representing 
recording of data is not normally reflected in the file sys- 
tem managed by the UDR 

[0228] The function RELEASE_SPACE has, for ex- 
ample, file_handle and alloc_desc as arguments. A file 
handle is set in the argument file_handle and an alloca- 
tion descriptor is set in the argument alloc_desc, and 
the function RELEASE_SPACE(file_handle, alloc_ 
desc) is executed, whereby reserved areas as consec- 
utive empty areas which are assigned to the file repre- 
sented by the file handle set in the argument file_handle 
and which are represented by the allocation descriptor 
set in the argument alloc_desc are freed. 
[0229] The reserved areas, freed by executing the 
function RELEASE_SPACE(file_handle, alloc_desc) 
are to be reserved by the function RESERVE_SPACE 
(file_handle, length). 

[0230] The function RELEASE_SPACE(file_handle, 
alloc_desc) sends back error_code as a return value. 
The return value has different values forthe case of nor- 
mally freeing the reserved areas as the consecutive 
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empty areas represented by the allocation descriptor set 
in the argument alloc_desc and for the case of not nor- 
mally freeing the reserved areas. 

[0231] The . above three functions, RESERVE. 
SPAGE(fi|e_handle, length), ALLOC_SPACE(file_han- 
dle, a1ioc_desc), and RELEASE_SPACE(file_handle, 
allocjdesc) are executed, for example, in the following 
manner. 

[0232] . When reserving the consecutive empty areas 
in stepS21 in Fig. 13, or step S31 orS33 in Fig. 18, the 
writing controller 38 requests the UDF to execute the 
function RELEASE_SPACE(file_handle 5 length). In this 
case, for example, the size of consecutive empty areas 
to be reserved, such as the ALLOCATION_UNlT, is set 
in the argument "length". 

[0233] Also, when recording multiplexed data in the 
recorded in step S22 in Fig. 13 or step S34 in Fig. 18, 
the writing controller 38 requests the UDF to execute 
the function ALLOC_SPACE(file_handle, alioc_desc). 
This reflects recording in the reserved areas of the mul- 
tiplexed data in the UDF 

[0234] When freeing the remaining part of the re- 
served area in step S24 in Fig. 1 3 or step S36 in Fig. 1 8 
after recording the multiplexed data, the writing control- 
ler 38 requests the UDF to execute the function 
RELEASE_SPACE(file_handle, alloc_desc). When the 
reserved areas is freed by the function RELEASE_ 
SPACE (filejiandle, alloc_desc), if there are empty ar- 
eas just after the empty areas as the freed reserved ar- 
eas, the UDF uses a single allocation descriptor to man- 
age the empty areas as the freed reserved areas, re- 
garding them as being incorporated with the empty ar- 
eas just after them. 

[0235] As described above, in the recording areas of 
the optical disk 3, consecutive empty areas for 
ALLOCATION_UNIT are reserved as reserved areas, 
and multiplexed data in units of packets which can be 
recorded in the reserved areas is recorded in the re- 
served areas, and a remaining part of the reserved ar- 
eas in which the multiplexed data in units of packets is 
not recorded is freed as empty areas. Thus, it is guar- 
anteed that items of the multiplexed data are consecu- 
tively written as many as the number of logical blocks 
which is a value obtained by subtracting the number of 
logical blocks (corresponding to the maximum value of 
the actual annulus size) from the ALLOCATIONS NIT. 
This can prevent seeking from occurring when the con- 
secutively written multiplexed data is read and can pre- 
vent playback from being interrupted. 
[0236] The present invention may be applied to, for 
example, disk recording media such as magnetic disks, 
other than optical disks, and to non-disk recording me- 
dia. 



Claims 

1. A recording control apparatus for controlling data 



recording on a recording medium, comprising: 

area-reserving means for reserving, as re- 
served areas, predeterrnined-sized consecu- 
5 tive empty areas having a predetermined size 

from among recording areas on the recording 
medium; 

recording control means for controlling record- 
ing of data in units of packets in the reserved 
10 areas; and 

area-freeing means for freeing, as empty are- 
as, a remaining part of the reserved areas in 
which the data in units of packets is not record- 
ed. 

15 

2. A recording control apparatus according to claim 1 ,■■ 
further comprising data-existence determining 
means for determining whether or not data to be re- 
corded on the recording medium exists, 

20 wherein reservation of the p redetermined - 

sized consecutive empty areas by said area-reserv- 
ing means, and recording of the data in units of 
packets by said recording control means are re- 
peatedly performed until there is no more data to be 

25 recorded on the recording medium. 

3. A recording control apparatus according to claim 2, 
wherein, among continuous empty areas of the re- 
cording areas on the recording medium which have 

30 a size equal to or larger than the predetermined 
size, from a continuous empty area having the larg- 
est size : a continuous empty area having the earli- 
est position in order of reading or writing of data on 
the recording medium, and a continuous empty ar- 
35 ea closest to one recording area having last record- 
ed data, one continuous empty area is reserved as 
each of the predetermined-sized consecutive emp- 
ty areas by said area-reserving means. 

*o 4. A recording control apparatus according to claim 1 , 
further comprising remaining-part determining 
means for determining whether or not the reserved 
areas include a remaining part in which the data in 
units of packets is not recorded, 
45 wherein, when the reserved areas include the 

remaining part in which the data in units of packets 
is not recorded, said remaining-part determining 
means frees the remaining part of the reserved ar- 
ea. 

50 

5. A recording control apparatus according to claim 1 , 
further comprising additional reserving means for 
additionally reserving, as the reserved areas, con- 
secutive empty areas which follow the predeter- 

55 mined-sized consecutive empty areas reserved by 
said area-reserving means. 

6. A recording control apparatus according to claim 5, 
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further comprising size-determining means for de- 
termining whether or not the consecutive empty ar- 
eas which follow the predetermined-sized consec- 
utive empty areas reserved by said area-reserving 
means have a size less than the predetermined 
size, 

wherein, when the consecutive emply areas 
which follow the predetermined-sized consecutive 
empty areas reserved by said area-reserving 
means have a size less than the predetermined 
size, said additional reserving means additionally 
reserves, as the reserved areas, the consecutive 
empty areas which have the size less than the pre- 
determined size. 

7. A recording control apparatus according to claim 1 , 
further comprising packetizatipn means for pack- 
etizing data into packets each having a size by 
which alignment is established with physical unit ar- 
eas on the recording medium, 

wherein said recording control means con- 
trols recording of the data in units of the packets. 

8. A recording control apparatus according to claim 7, 
wherein said packetization means comprises: 

data-storage means for temporarily storing da- 
ta; 

storage-amount determining means for deter- 
mining the amount of data stored in said data- 
storage means; and 

data-extracting means in which, when the 
amount of data stored in said data-storage 
means reaches a reference value, data having 
a size by which alignment is established with " 
the physical unit areas on the recording medi- 
um and which is closest to the reference size is 
extracted from said data-storage means and is 
output as a packet having a size by which align- 
ment is established with the physical unit areas 
on the recording medium. 

9. A recording control apparatus according to claim 8, 
wherein said data-extracting means extracts, from 
said data-storage means, data having the maxi- 
mum size by which alignment is established with the 
physical unit areas on the recording medium. 

10. A recording control apparatus according to claim 7, 
wherein: 

said packetization means comprises a plurality 
of packetization means for packetizing a plural- 
ity of data series into packets; and 
said recording control apparatus further com- 
prises multiplexing means for multiplexing the 
packets corresponding to the plurality of data 
series which are output from the plurality of 



packetization means. 

11. A recording control apparatus according to claim 
10, wherein said plurality of multiplexing means 

5: multiplex the packets corresponding to the plurality 
of daia series in ascending order of the presentation 
times of data items allocated in the packets. 

12. A recording control apparatus according to claim 
w ^ to", wherein said plurality of multiplexing means 

multiplex the packets corresponding to the plurality 
of data series in ascending order of the presentation 
times of data items allocated in packets which each 
have a size equal to the reference value and which 
*5 are obtained when the plurality of data series are 

packetized. 

13. A recording control method for controlling data re- 
cording on a recording medium, comprising the 

20 steps of: 

reserving, as reserved areas, predetermined- 
sized consecutive empty areas having a prede- 
termined size from among recording areas on 

25 the recording medium; 

controlling recording in the reserved areas of 
data in units of packets, the data being capable 
of being recorded in the reserved area; and 
freeing, as empty areas, a remaining part of the 

30 reserved areas in which the data in units of 

packets is not recorded. 

14. A recording control method according to claim 13, 
further comprising the step of determining whether 

35 or not data to be recorded on the recording medium 

exists, 

wherein the reserving step and the recording 
step are repeatedly executed until there is no more 
data to be recorded on the recording medium. 

40 

15. A recording control method according to claim 14, 
wherein, in the reserving step, among continuous 
empty areas of the recording areas on the recording 
medium which have a size equal to or larger than 

45 the predetermined size, from a continuous empty 
area having the largest size, a continuous empty ar- 
ea having the earliest position in order of reading or 
writing of data on the recording medium, and a con- 
tinuous empty area closest to one recording area 

5 ° having last recorded data, one continuous empty 
area is reserved as each of the predetermined- 
sized consecutive empty areas. 

16. A recording control method according to claim 13, 
5 5 further comprising the step of determining whether 

or not the reserved areas includes a remaining part 
in which the data in units of packets is not recorded, 
wherein, in the freeing step, when the re- 
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served areas include a remaining part in which the 
data in units of packets is not recorded, the remain- 
ing part is freed. 

17. A recording control method according to claim 13, 
further comprising the step of additionally reserving, 
as the reserved areas, consecutive empty areas 
which follow the predetermined-sized consecutive 
empty areas reserved in the reserving step. 

18. A recording control method according to claim 17, 
further comprising the step of determining whether 
or not the consecutive empty areas which follow the 
predetermined-sized consecutive empty areas re- 
served in the reserving step have a size less than 
the predetermined size, 

wherein, when the consecutive empty areas 
which follow the predetermined-sized. consecutive 

. empty areas reserved in the reserving step have a 
size less than the predetermined size, the consec- 
utive empty areas which have the size less than the 

. predetermined size are additionally reserved as the 
reserved areas in the additionally reserving step. 

19. A recording control method according to claim 13, 
further comprising the step of packetizing data into 
packets which each have a size by which alignment 
is established with physical unit areas on the re- 
cording medium, 

wherein, in the recording controlling step, re- 
cording of data in units of the packets is controlled. 

20. A recording control method according to claim 19, 
the packetizing step comprises the steps of: 

determin ing the amount of data stored in a stor- 
. age means for temporarily storing data; and 
extracting, when the amount of data stored 
reaches a reference value, from the storage 
• means, data having a size by which alignment 
is established with the physical unit areas on 
the recording medium and which is closest to 
the reference size so that the extracted data is 
output as a packet having a size by which align- 
ment is established with the physical unit areas 
on the recording medium. 

21. A recording control method according to claim 20, 
wherein, in the extracting step, data having the 
maximum size by which alignment is established 
with the physical unit areas on the recording medi- 
um is extracted from the storage means. 

22. A recording control method according to claim 19, 
further comprising the steps of : 

packetizing a plurality of data series into pack- 
ets; and 



multiplexing the packets corresponding to the 
plurality of data series. 

. 23. A recording control method according to claim 22, 
5 wherein, in the multiplexing step, the packets cor- 

responding to the plurality of data series are multi- 
plexed in ascending order of the presentation times 
of data items allocated in the packets. 

10 24. A recording control method according to claim 22, 
wherein, in the multiplexing step, the packets cor- . 
responding to the plurality of data series are multi- 
plexed in ascending order of the presentation times 
of data items allocated in packets which each have 
15 a size equal to the reference value and which are 

obtained when the plurality of data series are pack- 
etized. 

25. A program for allowing a computer to perform a re- 
20 cording control method for controlling data record- 
ing on a recording medium, the recording control 
method comprising the steps of : 

reserving, as reserved areas, predetermined- 
sized consecutive empty areas having a prede- 
termined size from among recording areas on 
the recording medium; 

controlling recording in the reserved areas of 
data in units of packets, the data being capable 
of being recorded in the reserved area; and 
freeing, as empty areas, a remaining part of the 
reserved areas in which the data in units of 
packets is not recorded. 
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